数组排序

試著忘記壹切 提交于 2020-03-26 02:32:08
  1. 冒泡排序

    // 1 定义一个函数 bubble
    function bubble(arr) {
        for(var i=0; i<arr.length-1; i++) {
            for(var j=0;j<arr.length-i-1; j++) {
                if(arr[j]>arr[j+1]) {
                    s = arr[j]
                    arr[j] = arr[j+1]
                    arr[j+1] = s
                }
            }
        }
        return arr
    }
    var arr = [2,1,3,5,9,6,8]
    console.log(bubble(arr))    // [ 1, 2, 3, 5, 6, 8, 9 ]
    
  2. sort排序

    // 1 对字母排序
    var arr = ['a','c','b']
    console.log(arr.sort())    // ['a','b','c']
    
    // 2 对数字排序
    function sortNum(a, b) {
      return a - b
    }
    var arr2 = [1,10,2]
    // 通过给 sort 传入函数 可以对数字进行排序
    console.log(arr2.sort(sortNum))    // [1,2,10]
    
标签
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!