JavaScript实现快速排序的方法
2015-07-31 00:00
956 查看
本文实例讲述了JavaScript实现快速排序的方法。分享给大家供大家参考。具体实现方法如下:
<html> <head> <script> function quickSort(input) { if (input.length <= 1) return input; var pivot = Math.floor(Math.random()*input.length) var less = [], greater=[]; var pivotElem = input.splice(pivot,1) for (x in input) { if (input[x] <= pivotElem[0]) less.push(input[x]) else greater.push(input[x]) } return [].concat(quickSort(less),pivotElem,quickSort(greater)); } input = [] inputSize = 1000 highestInputValue = 100 for (i=0;i<inputSize;i++) { input.push(Math.floor(Math.random()*highestInputValue)) } document.writeln(quickSort(input)) </script> </head> </body> </html>
希望本文所述对大家的javascript程序设计有所帮助。
相关文章推荐
- javascript实现简单的页面右下角提示信息框
- JSON字符串转JSON对象
- Javascript实现网络监测的方法
- javascript文本模板用法实例
- javascript动画算法实例分析
- 纯JS实现本地图片预览的方法
- javascript实现检验的各种规则
- JavaScript实现图片轮播的方法
- JavaScript数据类型判定的总结笔记
- JavaScript图片轮播代码分享
- JSON的理解
- Firefox中draggable的诡异问题
- Eclipse去除JavaScript验证错误
- 关于ExtJS4.1创建Window拖动时会出现两个相同的Window
- jsp页面中href属性下载文件
- 关于jsonp
- js Date对象总结
- JS 之 onfocus事件和onblur事件
- 学习JS(2)
- Javascript_实现动态添加分类信息