/*");
js快速排序算法
理解
temp=7
*/
var a=[7,9,6,3,12,5,78,4];
function div(a,i,j){
right=j;
left=i;
temp=a[left];
while(right>left){
/*从右找比temp小的数左边的坑里*/
while(right>left){
if(a[right]<temp){
a[left]= a[right];
break;
}
else{
right--;
}
}
/*从左找比temp大的数放右边坑里*/
while(right>left){
if(a[left]>temp){
a[right]=a[left];
break;
}
else{
left++;
}
}
}
a[left]=temp;
return left;
}
function quicksort(a,i,j){
var n;
if(i<j){
n=div(a,i,j);
quicksort(a,i,n-1);
quicksort(a,n+1,j);
}
}
quicksort(a,0,7);
alert(a);