2021.05.19 js十大排序汇总

1. 冒泡排序

• 比较相邻的两个元素，如果前一个比后一个大，则交换位置。
• 第一轮的时候最后一个元素应该是最大的一个。
• 按照步骤一的方法进行相邻两个元素的比较，
  这个时候由于最后一个元素已经是最大的了，
  所以最后一个元素不用比较

   function bubbleSort(){
        var arr = [23,9,78,6,45];
        console.log("排序前:"+ arr);
        for(var i = 0;i < arr.length-1; i++){
            for(var j = 0;j < arr.length-1-i; j++){
                if(arr[j] > arr[j+1]){
                    const temp = arr[j]
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }
        console.log("排序后:"+ arr)
    }
    bubbleSort();

2. 快速排序

• 快速排序是对冒泡排序的一种改进
• 第一趟排序时将数据分成两部分
• 一部分比另一部分的所有数据都要小
• 然后递归调用，在两边都实行快速排序。

    function quickSort(arr) {
        //检查数组的元素个数,如果小于等于1,就返回
        if (arr.length <= 1)  return arr
        //选择基准,并将其与原数组分离,
        var pivotIndex = Math.floor(arr.length / 2) 
        var pivot = arr.splice(pivotIndex, 1)[0]  // splice会改变原数组
        //再定义两个空数组,用来存放一左一右的两个子集
        var left = []
        var right = []
        //开始遍历数组,小于"基准"的元素放入左边的子集,大于基准的元素放入右边的子集
        for (var i = 0; i < arr.length; i++){
            if (arr[i] < pivot) {
                left.push(arr[i])
            } else {
                right.push(arr[i])
            }
        }
        //递归调用
        return [...arguments.callee(left), pivot, ...arguments.callee(right)]
        // return quickSort(left).concat([pivot], quickSort(right));
    }
    console.log(quickSort([2,57,8,0,34,6,8,0,34,6,7,8,9]))

原文参考