JavaScript实现快速排序的方法
更新时间:2015年07月31日 11:25:32 作者:华宰
这篇文章主要介绍了JavaScript实现快速排序的方法,实例分析了javascript快速排序的相关实现技巧,具有一定参考借鉴价值,需要的朋友可以参考下
本文实例讲述了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程序设计有所帮助。
相关文章
利用canvas中toDataURL()将图片转为dataURL(base64)的方法详解
这篇文章主要给大家介绍了关于利用canvas中toDataURL()将图片转为dataURL(base64)的相关资料,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧。2017-11-11
最新评论