第七章快速排序之“快速排序QUICKSORT”

#include <string.h>#include <time.h>#define BUFFER_SIZE 10int Partition(int *a,int p,int r){int x=0;int i=0;int j=0;int tmp=0;x=a[r];i=p-1;for(j=p;j<r;j++){//將數組劃分為四個區，(a[p]~a[i])<=x，(a[i+1]~a[j-1])>x，(a[j]~a[r-1])還不確定，a[r]=x if(a[j]<=x){i++;tmp=a[i];a[i]=a[j];a[j]=tmp;}}tmp=a[i+1];a[i+1]=x;a[r]=tmp;return i+1;}void QuickSort(int *a,int p,int r){int q=0;if(p<r){q=Partition(a,p,r);QuickSort(a,p,q-1);QuickSort(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");QuickSort(a,0,BUFFER_SIZE-1);printf("對數組進行快速排序：\n"); for(i=0;i<BUFFER_SIZE;i++){printf("%d ",a[i]);}system("pause");return 0;}