排序之快速排序（2）

这种快速排序的思路是：首先以a[start]为轴，不停得从数组的两端开始比较。从最右端开始，如果有比a[start]小的，那么赋值a[i]；从最左端开始，如果有比a[start]大的，那么赋值a[j]，以此往复，渐渐有序；注意的是递归跳出的条件，只有一个数就不需要排序，即start>=end

#include<stdio.h>
#include<stdlib.h>
#define N 1000000
int array[N];
void init_array(int a[],int n);
void print_array(int a[],int n);
void quick_sort(int a[],int start,int end);
void Quick_sort(int a[],int n);

int main()
{
 init_array(array,N);
 Quick_sort(array,N);
 print_array(array,N);
  
} 

void init_array(int a[],int n)
{
 int i;
 for(i=0;i<n;i++)
  a[i]=rand()%1000; 
}
void print_array(int a[],int n)
{ int i;
 for(i=0;i<n;i++)
  printf("%d
",a[i]); 
}
void quick_sort(int a[],int start,int end)
{
 int i,j,temp;
 if(start>=end) return; 
 i=start;
 j=end;
 temp=a[start];
 while(i<j)
 {
  while(i<j && a[j]>temp)
   j--;
  a[i]=a[j];
  while(i<j && a[i]<=temp)
   i++;
  a[j]=a[i];
 } 
 a[i]=temp;
 quick_sort(a,start,i-1);
 quick_sort(a,i+1,end); 
}
void Quick_sort(int a[],int n)
{
 quick_sort(a,0,n-1);
}