复杂排序---快速排序
2023-02-18 16:39:31 时间
function quickSort(arr) {
if (arr.length <= 1) {
return arr;
}
var pivotIndex = Math.floor(arr.length / 2);
var pivot = arr.splice(pivotIndex, 1)[0];
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 quickSort(left).concat([pivot], quickSort(right));
}
相关文章
- Java-技术专区-JVM调优常用参数
- Java-技术专区-线程基础
- Java-技术专区-精巧好用的DelayQueue
- 【Java技术专区】Java线程池ThreadPoolExecutor的理解
- Java-技术专区-应用中使用ShutdownHook友好地清理现场
- Java-技术专区-虚拟机系列-JVM最多能创建多少个线程: unable to create new native thread
- Java技术专区-虚拟机系列-JVM中可生成的最大Thread数量
- Java-技术专区-Files类和Paths类的用法
- Java-技术专区-Java8特性-parallelStream
- Swift 中的 async/await ——代码实例详解
- 菜鸟的每日力扣系列——用贪心简化“最长上升子序列”问题
- 菜鸟的每日力扣系列——373. 查找和最小的 K 对数字
- Swift 周报 第十八期
- 菜鸟的每日力扣系列——2034. 股票价格波动
- Swift AsyncSequence — 代码实例详解
- 菜鸟的每日力扣系列——2045. 到达目的地的第二短时间
- SwiftUI 布局协议 - Part 1
- 菜鸟的每日力扣系列——1688. 比赛中的配对次数。脑筋急转弯?
- 菜鸟的每日力扣系列——2013. 检测正方形
- 菜鸟的每日力扣系列——2047. 句子中的有效单词数