快速排序，是对冒泡排序的一种改进，用该方法对一组序列进行快速，程序怎么写？（用C++）高手帮忙啊…

快速排序，是对冒泡排序的一种改进，用该方法对一组序列进行快速，程序怎么写？（用C++）高手帮忙啊…

void quick_sort(int a[],int s,int e)

{int i,j,t;

if(s<e)

{i=s;j=e;t=a[s];

while(i!=j)

{while (i<j&&a[j]>t) j--;

if (i<j) a[i++]=a[j];

while(i<j&&a[i]<=t) i++;

if(i<j) a[j--]=a[i];

}

a[i]=t;

quick_sort(a,s,i-1);

quick_sort(a,i+1,e);

}

}

快速排序的时间复杂度是O（n*㏒2n）,是不稳定的排序

// 快速排序 // 使用递归调用来实现快速排序 // 10/21/2007 // Author: eman lee #include <stdio.h> void quick_sort(int data[], int low, int high) { int i, j, pivot; if (low < high) { pivot=data[low]; i=low; j=high; while(i<j) { while (i<j && data[j]>=pivot) j--; if(i<j) data[i++]=data[j]; //将比枢轴记录小的记录移到低端 while (i<j && data[i]<=pivot) i++; if(i<j) data[j--]=data[i]; //将比枢轴记录大的记录移到高端 } data[i]=pivot; //枢轴记录移到最终位置 quick_sort(data,low,i-1); quick_sort(data,i+1,high); } } void main() { int i; int data[9] = {54,38,96,23,15,72,60,45,83}; for(i=0;i<9;i++) { printf(" %d ",data[i]); } printf("\n"); quick_sort(data, 0, 8); for(i=0;i<9;i++) { printf(" %d ",data[i]); } }

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息