快速排序

2018-03-22  本文已影响0人  九又四分之三o

参考: https://segmentfault.com/a/1190000009426421

步骤:

  1. 选一个基准值;
  2. 两个空数组,分别位于基准值的左边和右边,小于基准值的push到左边的数组,大于的push到右边;
  3. 递归重复上面的步骤。
function selectSort(arr){
        var len = arr.length;
        var minIndex,temp;
        for(var i=0;i<len -1;i++){
            minIndex = i;
            for(var j=i+1;j<len;j++){
                if(arr[j] < arr[minIndex]){
                    minIndex = j;
                }
            }
            temp = arr[j];
            arr[j] = arr[minIndex];
            arr[minIndex] = temp;
        }
        return arr;
    }
上一篇 下一篇

猜你喜欢

热点阅读