美文网首页
快速排序

快速排序

作者: 九又四分之三o | 来源:发表于2018-03-22 16:01 被阅读0次

    参考: 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;
        }
    

    相关文章

      网友评论

          本文标题:快速排序

          本文链接:https://www.haomeiwen.com/subject/feiaqftx.html