第七章快速排序之“快速排序Hoare版本HOARE-QUICKSORT”（思考題7-1）

這是個曆史更早的版本，Hoare是人名，這個版本的Partition（）函數跟現在的不一樣。我覺得這個老版本不如現在的版本好理解，大面上看起來可能好理解，但是具體寫代碼時考慮指標移動，很麻煩。

#include <string.h>#include <time.h>#define BUFFER_SIZE 10int HoarePartition(int *a,int p,int r){int tmp=0;int i=0;int j=0;int x=0;i=p;j=r;x=a[p];while(1){while(a[j]>x){j--;}while(a[i]<x){i++;}if(i<j){tmp=a[i];a[i]=a[j];a[j]=tmp;}else{return i;}}}void HoareQuickSort(int *a,int p,int r){int q=0;if(p<r){q=HoarePartition(a,p,r);HoareQuickSort(a,p,q-1);HoareQuickSort(a,q+1,r);}}int main(){int i=0;int j=0;int a[BUFFER_SIZE]; //隨機產生數組 srand((unsigned)time(NULL));for(j=0;j<BUFFER_SIZE;j++){a[j]=rand()%100;} printf("隨機產生的數組：\n");for(i=0;i<BUFFER_SIZE;i++){printf("%d ",a[i]);} printf("\n");HoareQuickSort(a,0,BUFFER_SIZE-1);printf("對數組進行快速排序：\n"); for(i=0;i<BUFFER_SIZE;i++){printf("%d ",a[i]);}system("pause");return 0;}