数组的排序-基本方法

冒泡排序

排序

//  方法一：冒泡排序；

排序
//  方法一：冒泡排序；
function BubbleSort(bubarr) {
    for (var i = 0; i < bubarr.length - 1; i++) {
        // console.log(bubarr[i])
        for (var j = 0; j < bubarr.length - 1 - i; j++) {
            // console.log(bubarr[j])
            if (bubarr[j] > bubarr[j + 1]) {
                var temp = bubarr[j];
                bubarr[j] = bubarr[j + 1];
                bubarr[j + 1] = temp;
            }
        }
    }
    return bubarr;
}

方法二：选择排序

// 方法二：
// 选择排序一
// 逐个交换
function KeySort1(Keyarr) {
    for (var i = 0; i < Keyarr.length; i++) {
        for (var j = i; j < Keyarr.length; j++) {
            if (Keyarr[i] > Keyarr[j]) {
                var temp = Keyarr[i];
                Keyarr[i] = Keyarr[j];
                Keyarr[j] = temp;
            }
        }
    }
    return Keyarr;
}
// 选择排序二
// 标签法
function KeySort2(Keyarr) {

    for (var i = 0; i < Keyarr.length - 1; i++) {
        var min = i;
        for (var j = i + 1; j < Keyarr.length; j++) {
            if (Keyarr[min] > Keyarr[j]) {
                min = j;
            }
        }
        if (min != i) {
            var temp = Keyarr[i];
            Keyarr[i] = Keyarr[min];
            Keyarr[min] = temp;
        }
    }
    return Keyarr;
}