JavaScript算法详解——快速排序
来源:互联网 发布:php用mongo数据库优势 编辑:程序博客网 时间:2024/05/16 11:56
常见排序
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>
0 0
- JavaScript算法详解——快速排序
- JavaScript算法详解——快速排序
- JavaScript算法详解——快速排序
- 排序算法—快速排序详解
- javascript 快速排序算法
- javascript 快速排序算法
- [029]八大排序算法详解——快速排序
- 排序算法——快速排序详解(java实现)
- 八大排序算法详解——快速排序
- 快速排序算法详解
- 算法详解【快速排序】
- 排序算法—快速排序
- 排序算法—快速排序
- 经典算法—快速排序(Quicksort)使用详解
- JavaScript排序算法详解
- 经典排序算法(2)——快速排序算法详解
- 快速排序算法Java详解
- 算法基础--快速排序详解
- 小米开源便签Notes-源码研究(1)-导出功能整体思路
- ubuntu与windows的文件夹共享
- A System for Rapid, Automatic Shader Level-of-Detail
- SpringMVC原理解析
- 硬盘的接口种类
- JavaScript算法详解——快速排序
- 黑马程序员——多线程
- 区分nil,Nil,Null,NSNull
- 获取微信版本号 user agent
- 【数据结构】串的基本操作
- opencv学习笔记3
- shader LOD快速生成具体是种怎样的技术?
- JSON对象长度和遍历方法
- 详解 UIView 的 Tint Color 属性