快速排序

#include"stdio.h"//快速排序算法void fastSort(int a[],int left,int right){int i,j,temp;i=left;j=right;if(i>=j)return;temp=a[i];if(i<j){while(i<j){while(i<j&&temp<a[j])j--;if(i<j)a[i++]=a[j];while(i<j&&temp>a[i])i++;if(i<j)a[j--]=a[i];}a[j]=temp;fastSort(a,left,i-1);fastSort(a,i+1,right);}}void main(){int arr[]={8,2,3,9,11,33,88,6,44};int i;printf("排序前的数组\n");    for(i=0;i<sizeof(arr)/sizeof(int);i++)printf("%4d  ",arr[i]);printf("\n");fastSort(arr,0,sizeof(arr)/sizeof(int)-1);printf("快速排序后的数组\n");    for(i=0;i<sizeof(arr)/sizeof(int);i++)printf("%4d  ",arr[i]);printf("\n");getch();}