JavaScript算法详解——快速排序
2015-11-10 15:10
369 查看
常见排序
javaScript实现的常见排序算法有:冒泡排序,选择排序,插入排序,谢尔排序,快速排序(递归),快速排序(堆栈),归并排序,堆排序
过程
"快速排序"的思想很简单,整个排序过程只需要三步:(1)在数据集之中,找一个基准点 (2)建立两个数组,分别存储左边和右边的数组 (3)利用递归进行下次比较
看一个demo:http://jsdo.it/norahiko/oxIy/fullscreen(网页打开可能较慢,慢慢等待吧)
代码例子
<script type="text/javascript"> 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>
相关文章推荐
- Ajax&JSON的简单使用
- JSON.stringify转换Date不正确的解決方法
- JavaScript函数的一些注意要点小结及js匿名函数
- javascript实现五星评分功能
- Javascript设计模式理论与实战:工厂方法模式
- androids-addjavascriptinterface-equivalent-in-ios
- 跨子域的iframe高度自适应
- JS定时执行,循环执行
- javascript密码验证
- 修改jsp的默认的编码方式
- JavaScript 各种遍历方式详解
- json_encode和json_decode的用法
- js 的回调
- 关于 JavaScript 中一个小细节问题 (在控制台中直接 {Name:'王尼玛',Age:20} 对象报错问题)
- JavaScript零碎知识点归纳
- js的5种继承
- js 判断字符是否以汉字开头
- web -- JS代码库
- JavaScript编程的单例设计模讲解
- JSP内置对象--session对象(getId(),getCreationTime(),getLastAccessedTime(),isNew(),invalidate(),setAttribute(),getAttribute())