/*快速排序之初探*/ #include <stdio.h> #include <conio.h> int main(void) { void quick_sort(int [],int); int i; static int a[10]={1,5,3,6,4,7,2,9,8,10};

quick_sort(a,10); printf("After quick_sort:\n"); for(i = 0;i < 10;i++) { printf("a[%d]=%d\n",i,a[i]); } getch(); return 0; }

void quick_sort(int v[],int n) { void qs(int [],int,int);

qs(v,0,n-1); }

void qs(int v[],int left,int right) { int i; int j; int x; int temp;

i = left; j = right; x = v[(left+right)/2];

while(i < j) { while((v[i] < x) && (i < right)) { i++; } while((v[j] > x) &&(j > left)) { j--; } if(i <= j) { temp = v[i]; v[i] = v[j]; v[j] = temp; i++; j--; } } if(i < right) { qs(v,i,right); } if(j > left) { qs((v+left),left,j); } }

/**************************************************************

假如给定十个数，1，2，3，4，5，6，7，8，9，10。

求使得快速排序取得最坏时间复杂度的排列。

****************************************************************/

不知道你想说什么?

这是在教你算法问题，很厉害的，

不过我算法太差理解不上去，努力！！

楼上的大哥提醒了一下，

看懂了一点，感觉太深奥，

这种方法很节约时间吗？

比选择，和冒泡都快吗？

看看这个怎么样：

#include<stdio.h> main() {void DB_sort(int [],int n); int i,a[10]; printf("Input 10 numbers:\n"); for(i=0;i<10;i++) scanf("%d",&a[i]); for(i=0;i<10;i++) printf("a[%d]=%d\t",i,a[i]); printf("\n"); DB_sort(a,10); printf("After sort:\n"); for(i=0;i<10;i++) printf("a[%d]=%d\t",i,a[i]); printf("\n"); getch(); } void DB_sort(int a[],int n) {int i=0,j=n-1,t,flag,k; while(i<j) {flag=0; for(k=i;k<j;k++) if(a[k]>a[k+1]) {t=a[k];a[k]=a[k+1];a[k+1]=t;flag=1;} if(!flag) return; j--; flag=0; for(k=j;k>i;k--) if(a[k]<a[k-1]) {t=a[k];a[k]=a[k-1];a[k-1]=t;flag=1;} if(!flag) return; i++; } }

[此贴子已经被作者于2004-09-12 13:49:53编辑过]