当前位置: 首页 > Web前端 > JavaScript

几种快速排序方法

时间:2023-03-27 01:47:25 JavaScript

//100万条数据在260~270ms之间(l=end)returnarray;varbaseIndex=Math.floor((start+end)/2),//基础索引i=start,j=end;while(i<=j){while(array[i]array[baseIndex]){j--;}if(i<=j){vartemp=array[i];数组[i]=数组[j];数组[j]=温度;我++;j--;}}返回我;}varquickSort_Xin=function(array,start,end){if(array.length<1){返回数组;}varindex=devide_Xin(array,start,end);if(startindex){quickSort_Xin(array,index,end);}返回数组;}//100万数据在430~450ms之间arr.sort((a,b)=>a-b)//100数据在470~530ms之间varquickSort=function(arr){if(arr.长度<=1){返回arr;}  varpivotIndex=Math.floor(arr.length/2);  varpivot=arr.splice(pivotIndex,1)[0];  var左=[];  var右=[];  对于(vari=0;i