快速排序
来源:互联网 发布:怎么利用大数据抄股票 编辑:程序博客网 时间:2024/06/01 10:43
快速排序需要:
//找一个基准点//建立两个数组,分别存储在左右两边的数组//利用递归处理左右两组;//将结果合并起来
实现的代码:
function quickSort(arr){ if(arr.length<=1) return arr; var num=Math.floor(arr.length/2); var Value=arr.splice(num,1); var left=[]; var right=[]; for(var i= 0,len=arr.length;i<len;i++){ arr[i]<Value?left.push(arr[i]):right.push(arr[i]); } return quickSort(left).concat(Value,quickSort(right))}console.log(quickSort([12, 5, 37,55,11,21 ,6, 22, 40]));
阅读全文
0 0
- 快速排序
- 快速排序
- 快速排序
- 快速排序!
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 快速排序
- 微信小程序常见爬坑
- 用SQL进行多值列拆分成二值列的一个实现
- 10分钟适配 iOS 11 & iPhone X
- 第二课JavaScript函数传参
- Springframework下所有jar包作用简介
- 快速排序
- C++之模版
- MYSQL 学习笔记二 数据库引擎与数据表的基本操作
- 制作根文件系统debian9
- gerrit克隆,权限不够的解决方法
- 有关编译的笔记
- Linux服务器域证书安装方法
- JAVA中循环删除list中元素的方法总结
- dos命令配置java环境变量