快速排序算法
2015-11-23 11:29
148 查看
"快速排序"的思想
(1)在数据集之中,选择一个元素作为"基准"(pivot)。
(2)所有小于"基准"的元素,都移到"基准"的左边;所有大于"基准"的元素,都移到"基准"的右边。
(3)对"基准"左边和右边的两个子集,不断重复第一步和第二步,直到所有子集只剩下一个元素为止。
用Javascript语言实现上面的算法
(1)在数据集之中,选择一个元素作为"基准"(pivot)。
(2)所有小于"基准"的元素,都移到"基准"的左边;所有大于"基准"的元素,都移到"基准"的右边。
(3)对"基准"左边和右边的两个子集,不断重复第一步和第二步,直到所有子集只剩下一个元素为止。
用Javascript语言实现上面的算法
$(function(){ var arr = [85, 24, 63, 45, 17, 31, 96, 50]; var quiSort = function(arr){ //检查数组的元素个数,如果小于等于1,就返回 if (arr.length<=1) {return arr}; //选择"基准"(pivot),并将其与原数组分离,再定义两个空数组,用来存放一左一右的两个子集 var pivotIndex = Math.floor(arr.length/2); var pivot =arr.splice(pivotIndex,1)[0]; var left = []; var right = []; //开始遍历数组,小于"基准"的元素放入左边的子集,大于基准的元素放入右边的子集 for (var i = 0; i < arr.length; i++) { if (arr[i] < pivot) { left.push(arr[i]) }else{ right.push(arr[i]) }; }; //递归不断重复这个过程,返回结果 return quiSort(left).concat([pivot],quiSort(right)); } var newArr = quiSort(arr); $("#drop").text(newArr) console.log(quiSort(newArr)); })
相关文章推荐
- u盘烧写后实际容量变小了
- C语言运算符优先级 详细列表
- STL stl_config.h
- 婺源石城、长溪与理坑秋行散记
- oracle 含数字的字符串的排序问题
- Myeclipse2014中,新建部署Maven项目
- 使用 GitHub, Jekyll 打造自己的免费独立博客
- 跨文档信息传递之localStorage本地存储
- 运维发布服务时候设置"hostname":"0.0.0.0"
- meta标签的http-equiv属性的各属性值
- R语言基本画图
- mysql关联查询和联合查询
- 从头发能看出肾好坏
- Cocos2d-x下Lua调用自定义C++类和函数的最佳实践[转]
- STL defalloc.h
- iOS 官方文档 UIGestureRecognizer
- 跨文档消息传输之postMessage()
- ffplay注解
- list合并
- jQuery ajax方法详解