第一种调用sort()方法

语法

array.sort(compareFunction)

  • function(a, b){return a-b}

sort() 方法比较两个值时,将值发送给比较函数,根据返回的(负、零、正)值对值进行排序。

举例:

比较 40 和 100 时,sort() 方法调用比较函数(40,100)。

该函数计算 40-100,并返回 -60(负值)。

sort 函数会将 40 排序为小于 100 的值。

function _sort(array) {
    // 补全代码
    return array.sort(function(a, b){return b-a});
}

第二种冒泡排序

function _sort(array) {
    for(let i = 0; i < array.length; i++) {
        for(var j = 0; j < array.length - i - 1; j++) {
            if(array[j] < array[j + 1]) {
                let temp = array[j];
                array[j] = array[j + 1];
                array[j + 1] = temp;
            }
        } 
    }
    return array;
}

第三种选择排序

function _sort(array) {
    for(let i = 0; i < array.length; i++) {
        for(let j = i + 1; j < array.length; j++) {
            if(array[i] < array[j]) {
                let temp = array[i];
                array[i] = array[j];
                array[j] = temp;
            }
        }
    }
    return array;
}