js冒泡排序的四种方法

更新个基础知识比较简单 仅供参考
    //参考排序的数组
    var arr = [3, 2, 5, 1, 4]
1
2
第一种
这种方法冒泡排序

比较相邻的两个元素,如果前一个比后一个大，则交换位置。
第一轮把最大的元素放到了最后面。
由于每次排序最后一个都是最大的，所以之后按照步骤1排序最后一个元素不用比

function arr_sort(data) {
    var temp
    for(var i = 0; i<data.length-1;i++) {
        for(var j = 0; j<data.length - i; j++) {
            if(data[j]) > data[j + 1]) {
                swap = data[j + 1]
                data[j] = data[j + 1]
                data[j + 1] = swap
            }
        }
    }
}
arr_sort(arr)
1
2
3
4
5
6
7
8
9
10
11
12
13
第二种方法时对冒泡排序的改进
声明一个变量标记顺数是否发生变化

function arr_sort(data) {
    let n = data.length
    let flag = true // 标记顺数是否发生变化
    let swap
    while(flag) {
        flag = false
        for(var j = 1; j<n; j++) {
            if(data[j - 1] > data[j]){
                swap = data[j - 1]
                data[j - 1] = data[j]
                data[j] = swap
                flag = true
            }
        }
        n--
    }
    return data
}
arr_sort(arr)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
第三种也是对冒泡排序的一种改进方法
第一遍排序时将数据分成两部分，一部分比另一部分的所有数据都要小。然后递归调用，在两边都实行排序。

    function arr_sort(data) {
        if(data.length <= 1) {
            return arr
        }
    
        var pIndex = Math.floor(data.length/2)
        var p = data.splice(pIndex, 1)[0]
        var left = []
        var right = []
        for(var i = 0; i<data.length; i++) {
            if(data[i] < p) {
                left.push(arr[i])
            } else {
                right.push(arr[i])
            }
        }
        return arr_sort(left).concat([p], arr_sort(right))
    }
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
第四种太累了不想写了

————————————————
版权声明：本文为CSDN博主「```木头人```」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/wjw0125/article/details/111051734