快速排序(Quicksort)是对冒泡排序的一种改进。基本思路:1.以一个数为基准(中间的数),比基准小的放到左边,比基准大的放到右边2.再按此方法对这两部分数据分别进行快速排序(递归进行)3.不能再分后退出递归,并重新将数组合并代码实现: function quickSort(arr) { // 如果数组元素长度小于等于1则直接返回 if (arr.length <= 1) { return arr } // 找到基准 let pivo
js
2023-08-29
63 点赞
0 评论
95 浏览