2021-03-24

前端几种基本排序方式

冒泡排序

定义： 比较相邻的前后二个数据，如果前面数据大于后面的数据，就将二个 数据交换。 
这样对数组的第0个数据到N-1个数据进行一次遍历后，最大的一个数据就“沉”到数组第N-1个位置。 
N=N-1，如果N不为0就重复前面二步，否则排序完成。

    var bubbleSort = function (arr) {
        for (var i = 0; i < arr.length; i++) {
            for(var j = 0; j < arr.length - i; j++) {
                if (arr[j] > arr[j+1]) {
                    var temp = arr[j];
                   arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }
        return arr;
    }
    bubbleSort([3,654,3,23,42])