快速排序法 是目前排序算法中性能最好的一种算法。
中心思想是。将待排数据分成两堆。保证第一堆的数据小于第二堆。
然后递归的对这两堆数据进行排序。
code by kula
中心思想是。将待排数据分成两堆。保证第一堆的数据小于第二堆。
然后递归的对这两堆数据进行排序。
code by kula
//author kula
//email kulasama@gmail.com
#include<stdio.h>
int portion(int *sort_array,int start,int end)
{
int i=start;
int j=end+1;
int x=sort_array[start];
int temp;
while(1)
{
while((sort_array[++i]<x)&&i<end);
while((sort_array[--j]>x)&&j>start);
if(i>=j)
break;
temp=sort_array[i];
sort_array[i]=sort_array[j];
sort_array[j]=temp;
}
sort_array[start]=sort_array[j];
sort_array[j]=x;
return j;
}
void quicksort(int* sort_array,int start,int end)
{
if(start<end)
{
int middle=portion(sort_array,start,end);
quicksort(sort_array,start,middle-1);
quicksort(sort_array,middle+1,end);
}
}
void main()
{
int i;
int sort_array[]={1,4,5,7,223,344,122,34};
quicksort(sort_array,0,7);
for(i=0;i<8;i++)
{
printf("%d ",sort_array[i]);
}
printf("\n");
}