一个简单的js快速排序算法
来源:互联网 发布:万科金域名城怎么样 编辑:程序博客网 时间:2024/05/22 04:58
var test2 = [1,2,3,4,5];
var quickSort = function(arr) {
if (arr.length <= 1) { return arr; }
var pivotIndex = Math.floor(arr.length / 2);
var pivot = arr.splice(pivotIndex, 1)[0];
console.log(pivotIndex,pivot,arr);
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));
};
console.log(‘快速排序’+quickSort(test2));
阅读全文
0 0
- 一个简单的js快速排序算法
- 一个快速排序的算法
- 一个快速排序的算法
- 简单的排序算法:快速排序
- 一个简单的排序算法
- 一个简单的排序算法
- 一个简单的冒泡排序和快速排序算法java实现
- 一个比较简单的快速排序
- java快速排序算法的简单实现
- Java快速排序的简单算法
- 【算法】快速排序的一个实现
- 快速选择算法的一个简单实现
- 复习一下简单的排序算法之 快速排序
- 【算法】快速排序【JS实现】
- 一个简单的二叉树排序算法
- 一个简单的冒泡排序算法
- 一个简单的排序小算法
- 快速排序 一个简单示例
- 进程间通信-管道
- Java日期格式转化工具(date格式转为string格式,string转date,string转timestamp类型)
- 感冒药
- redis -window
- MyBatis 延迟加载,一级缓存,二级缓存设置
- 一个简单的js快速排序算法
- nginx location的配置
- C++学习笔记十四之引用变量&
- GitHub desktop windows 创建、添加、上传 基础教程
- CodeForces
- RxSwift 系列(九) -- 那些难以理解的概念
- 【云和恩墨】性能优化:Linux环境下合理配置大内存页(HugePage)
- spring in action 面向切面
- 数组遍历排序