/*");
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);