简单解析JavaScript中数组的冒泡排序和选择排序

简单解析JavaScript中数组的冒泡排序和选择排序

上篇博客我们讲解了数组的sort()方法，这篇博客我们来讲一下数组的另外两种排序方法：冒泡排序和选择排序。其中冒泡排序在前端面试中笔试部分经常会被问到。

1.冒泡排序

冒泡排序：简单解释，就是相邻两元素之间两两比较，比较出大值进行赋值互换，再依次与相邻的元素比较，层层递进互换元素位置，相互赋值，最后得出排序的结果。

    var arr = [100, 20, 9, 3, 22, 111, 28, 55];
    // js数组的冒泡排序
    // var arr=[1,2,3,4]
    // 第一层for循环  遍历数组项
    for (var i = 0; i < arr.length; i++) {
        // console.log(arr[i]);
        // 第二层for循环 进行数组项的相互比较
        for (var j = 0; j < arr.length - i - 1; j++) {
            if (arr[j] > arr[j + 1]) {
                var k;
                k = arr[j];
                arr[j] = arr[j + 1];
                arr[j + 1] = k;
            }
        }
        console.log(arr);
    }
    
    // 对方法进行封装
    function bubble(arr) {
        for (var i = 0; i < arr.length; i++) {
            // console.log(arr[i]);
            // 第二层for循环 进行数组项的相互比较
            for (var j = 0; j < arr.length - i - 1; j++) {
                if (arr[j] > arr[j + 1]) {
                    var k;
                    k = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = k;
                }
            }
        }
        return arr;
    }
    console.log(bubble(arr));

当然上面的方法是进行升序排列，降序排序只需要简单修改：

    function bubble(arr) {
        for (var i = 0; i < arr.length; i++) {
            // console.log(arr[i]);
            // 第二层for循环 进行数组项的相互比较
            for (var j = 0; j < arr.length - i - 1; j++) {
                if (arr[j] < arr[j + 1]) {
                    var k;
                    k = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = k;
                }
            }
        }
        return arr;
    }
    console.log(bubble(arr));    

总结：冒泡排序主要是要分清每一层for循环的作用是什么。同时还要知道如何将两个变量的值互换。

    var a=10;
    var b=20;
    var c;
    c=a;//10
    a=b;//20
    b=c;//10

2.选择排序

选择排序：先定义一个元素的最大值或最小值，然后将每个数组项与最值比较，取大值放到元素最右端，层层比较，互换元素下标位置，再赋值，此方法比冒泡排序的效率高。

   var arr = [100, 20, 9, 3, 22, 111, 28, 55];
    function chose(arr) {
        for (var i = 0; i < arr.length - 1; i++) {
            // 假设最大值
            var maxone = i;
            for (var j = i+1; j < arr.length; j++) {
                if (arr[j] > arr[maxone]) {
                    maxone = j;
                }
            }
            var temp = arr[i];
            arr[i] = arr[maxone];
            arr[maxone] = temp;
        }
        return arr;
    }
    console.log(chose(arr));// [111, 100, 55, 28, 22, 20, 9, 3]   

视频讲解链接：
1.https://www.bilibili.com/video/BV1jC4y1p7oW/
2.https://www.bilibili.com/video/BV1az4y1d7Bm/