//快速排序法
var a=[1,2,34,4,78];
for(var i=0;i<a.length-1;i++){
for(var star=0;star<a.length-1-i;star++){
if(a[star]>a[star+1]){
var temp=a[star];
a[star]=a[star+1];
a[star+1]=temp;
}
}
}
console.log(a);
//选择法
var a=[1,3,23,54,99,100];
for( var i=0;i<a.length-1;i++ ){
var max=i;
for(var j=i+1;j<a.length;j++){
if(a[max]<a[j]){
max=j;
}
}
var temp=a[i];
a[i]=a[max];
a[max]=temp;
}
console.log(a);
//二分法
var a=[1,3,23,54,99,100];
var quick=function(low,high){
var lo=low,hi=high;
if(lo>=hi){
return;
}
var flag=false;
while(lo<hi){
if(a[lo]<a[hi]){
var temp=a[lo];
a[lo]=a[hi];
a[hi]=temp;
flag=!flag;
}
if(flag){
lo++;
}else{
hi–;
}
}
lo–;hi++;
quick(low,lo)
quick(hi,high);
}
quick(0,5);