欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

数组排序

程序员文章站 2022-06-19 09:58:07
1. 冒泡排序 2. sort排序 ......
  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]