JS快速排序
来源:互联网 发布:sql 删除表结构 编辑:程序博客网 时间:2024/06/02 01:34
“快速排序”的思想很简单,整个排序过程只需要三步:
(1)在数据集之中,找一个基准点
(2)建立两个数组,分别存储左边和右边的数组
(3)利用递归进行下次比较
<script> function quickSort(arr){ if(arr.length<=1){ return arr;//如果数组只有一个数,就直接返回; } var num = Math.floor(arr.length/2);//找到中间数的索引值,如果是浮点数,则向下取整 var numValue = arr.splice(num,1);//找到中间数的值 var left = []; var right = []; for(var i=0;i<arr.length;i++){ if(arr[i]<numValue){ left.push(arr[i]);//基准点的左边的数传到左边数组 } else{ right.push(arr[i]);//基准点的右边的数传到右边数组 } } return quickSort(left).concat([numValue],quickSort(right));//递归不断重复比较 } alert(quickSort([32,45,37,16,2,87]));//弹出“2,16,32,37,45,87” </script>
阅读全文
0 0
- JS实现快速排序
- js 快速排序
- js实现快速排序
- JS实现快速排序
- js快速排序
- js快速排序
- JS实现快速排序
- js 快速排序
- js实现快速排序
- js写快速排序
- JS快速排序
- JS 实现快速排序
- js快速排序
- js中的快速排序
- JS实现快速排序
- JS快速排序
- JS实现快速排序
- js中的快速排序
- dovecot+mysql 空壳邮件
- USACO-Section 1.3 Prime Cryptarithm[...]
- ibatis sql_Map中出现异常:Cause: java.lang.RuntimeException: JavaBeansDataExchange could not instantiate..
- [区间dp] Dire Wolf HDU
- 07 lds文件与自定义段
- JS快速排序
- Android 进程间、线程间通讯方式总结
- Android Studio 升级到2.3版本后Run项目不能自动启动APP的问题
- hibernate saveorupdate方法只有更新有效果,保存没有效果
- iReport专题学习之变量、栏05
- Git 上传项目过程
- 一些常用的sql
- 部署听云服务器监测探针
- js获取select选中的标签option的值