快排算法 C语言.docVIP

#includestdio.h //打印结果函数 void show(int array[],long maxlen,int begin,int end) { int i=0; for(i=0;ibegin;i++)//不关心数据用空格填充显示 printf( ); for(i=begin;i=end;i++)//输出数组 printf(%4d,array[i]); printf(\n); } /* 两个数交换数值。 返回为 1 时说明进行了交换。 返回为 0 时说明两个数值相同没必要交换。 此返回值可以用于只想打印结果变化的情况。 */ int swap(int *i,int *j) { int temp; if(*i==*j) return 0; temp=*i; *i=*j; *j=temp; return 1; } //快排函数 void quicksort(int array[],int maxlen,int begin,int end) { int i,j; if(beginend) { i=begin+1;//开始作为基准值不用移动，从第二个开始 j=end; while(ij) { if(array[i]array[begin]) { if(swap(array[i],array[j])==1) j--; } else i++; } //此时i=j，为两部分的分界线 //需要判断array[i]与array[begin]的大小 if(array[i]array[begin])//array[i]比array[begin]大 i--;//将其放到后半部分 if(swap(array[begin],array[i])==1)//array[i]比array[begin]小，交换位置，放到前半部分 quicksort(array,maxlen,begin,i-1); quicksort(array,maxlen,j,end); } } int main(int argc, char* argv[]) { int n,array[100]; int i,j; printf(请输入排序数字个数 n：); scanf(%d,n); for(i=0;in;i++) scanf(%d,array[i]); int maxlen; maxlen=n; show(array, maxlen, 0, maxlen-1); // 打印初始顺序 quicksort(array, maxlen, 0, maxlen-1); show(array, maxlen, 0, maxlen-1); //打印最终结果 return 0; } 运行结果（VC 6.0）：