软件开发培训班 >> 编程开发 >> JavaScript

数据排序谁最快(javascript中的Array.prototype.sort PK 快速排序)

　　本文标签：数据排序

<script> 
function rand(m,n){ 
//生成一个m、n之间的整数 
var i=Math.random(); 
return Math.round((n-m)*i+m); 
}

function getRandomArr(m,n,l){ 
//m：生成随即整数的最小值，n：生成随即整数的最大值，l：生成的数组的长度 
var resultArr=[]; 
for(var i=0;i<l;i++){ 
resultArr.push(rand(m,n)) 
} 
return resultArr; 
} 
function partition(a,st,en) 
{ 
var s=st; 
var e=en+1; 
var temp=a[s]; 
while(1) 
{ 
while(a[++s]<＝temp); 
while(a[--e]>temp); 
if(s>e)break; 
var tem=a[s]; 
a[s]=a[e]; 
a[e]=tem; 
} 
a[st]=a[e]; 
a[e]=temp; 
return e; 
} 
function doSort(a,s,e) 
{ 
if(s<e) 
{ 
var pos=partition(a,s,e); 
doSort(a,s,pos-1); 
doSort(a,pos+1,e); 
} 
} 
Array.prototype.quickSort = function() 
{ 
doSort(this,0,this.length-1); 
}

function sortIntF(a,b){return a-b} 
function pk(num){ 
//num: 用于排序的数组的元素个数 
//生成用于排序的数组 
var arr=getRandomArr(1,999999,num); 
//当元素个数小于10000时，执行n次取平均值 
var n=Math.ceil(10000/num); 
//生成多个用于排序的数组的拷贝 
var quickSortArrs=[]; 
var sortArrs=[]; 
for(var i=0;i<n;i++){ 
quickSortArrs.push(arr.slice(0)); 
sortArrs.push(arr.slice(0)); 
} 
var t1=new Date(); 
for(var i=0;i<n;i++){ 
quickSortArrs[i].quickSort(); 
} 
var t2=new Date(); 
for(var i=0;i<n;i++){ 
sortArrs[i].sort(sortIntF); 
} 
var t3=new Date(); 
alert("性能比较，对于"+num+"个元素的数组，平均每次排序花费时间如下：\n" 
+"Array.prototype.sort："+((t3-t2)/n)+"ms\n" 
+"quickSort："+((t2-t1)/n)+"ms\n" 
); 
alert("排序结果是否正确："+(sortArrs[0].join()==quickSortArrs[0].join())); 
} 
pk(500); 
pk(2000); 
pk(30000); 
</script>

技术文章快速查找

In Javascript Class, how to call the prototype method.(three method)

jQuery 学习第六课实现一个Ajax的TreeView

javascript 快速排序函数代码

javascript 包裹节点提高效率

jquery弹出框的用法示例(2)

js如何获取object类型里的键值

javascript设计模式接口介绍

javascript 面向对象编程万物皆对象

相关下载

在线教程导航

软件应用
·Windows8	·Windows7	·Word
·Excel	·PPT	·WPS
Web开发
·ASP	·JavaScript	·DIV+CSS
·JSP	·VbScript	·XML
·PHP
开发语言
·VB	·VC	·ASP.NET
·Java	·C++	·Delphi
数据库开发
·MySQL	·MsSQL	·Access
·Oracle	·DB2
手机系统
·Android	·iOS	·WindowsPhone
网站设计
·Flash	·Dreamweaver	·Fireworks
平面设计
·Photoshop	·CorelDraw	·AutoCAD
·3DsMAX	·Illustrator
网络技术
·网站运营	·网络安全	·网络搭建