JavaScript算法详解——快速排序
来源:互联网 发布:java中高并发解决方案 编辑:程序博客网 时间:2024/05/16 19:23
常见排序
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>
说明:arr.splice(num,1)
;用于找到中间数的值,返回的是一个数组,如果使用arr[num]
则返回的是一个数值
0 0
- JavaScript算法详解——快速排序
- JavaScript算法详解——快速排序
- JavaScript算法详解——快速排序
- 排序算法—快速排序详解
- javascript 快速排序算法
- javascript 快速排序算法
- [029]八大排序算法详解——快速排序
- 排序算法——快速排序详解(java实现)
- 八大排序算法详解——快速排序
- 快速排序算法详解
- 算法详解【快速排序】
- 排序算法—快速排序
- 排序算法—快速排序
- 经典算法—快速排序(Quicksort)使用详解
- JavaScript排序算法详解
- 经典排序算法(2)——快速排序算法详解
- 快速排序算法Java详解
- 算法基础--快速排序详解
- 第六届蓝桥杯软件类省赛真题-C-B-7_牌型种数
- Introduction to Ambisonics
- 关于iOS中的图片格式,一个合格的开发者必须知道的5个知识点
- bzoj1011 [HNOI2008]遥远的行星
- IllegalStateException: Can not perform this action after onSaveInstanceState
- JavaScript算法详解——快速排序
- [学习笔记]JAVA_SSM框架简单的登录拦截器配置
- windows 安全模型简介
- JavaScript函数
- 第六届蓝桥杯软件类省赛真题-C-B-1_奖券数目
- POJ 2928 A City of Skyscrapers 可能会
- Android--获取当前系统时间
- 鸟哥的Linux私房菜基础篇笔记--8
- 文件上传下载—servlet API实现