堆排序与快速排序的区别及js实现

最新推荐文章于 2022-01-19 16:41:47 发布

zccst

最新推荐文章于 2022-01-19 16:41:47 发布

阅读量196

点赞数

分类专栏：算法和面试题文章标签：数据结构与算法

本文链接：https://blog.csdn.net/zccst/article/details/83907538

版权

算法和面试题专栏收录该内容

17 篇文章 0 订阅

订阅专栏

1，快速排序
核心要点：1，选基础参考点；2，递归


function quickSort(arr){
    if(arr.length <= 1){
        return arr;
    }
    var index = Math.floor(arr.length/2);
    var targetValue = arr.splice(arr[index], 1);

    var left = [],
        right = [];

    for(var i = 0; i < arr.length; i++){
        if(arr[i] < targetValue){
            left.push(arr[i]);
        }else{
            right.push(arr[i]);
        }
    }
    return quickSort(left).concat(targetValue, quickSort(right));
}