快速排序法研究

快速排序法 是目前排序算法中性能最好的一种算法。 中心思想是。将待排数据分成两堆。保证第一堆的数据小于第二堆。 然后递归的对这两堆数据进行排序。 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");}