#include <stdio.h>
void qsort(int v[],int left,int right){
int i,last;
void swap(int v[],int i,int j);
if(left>=right)
return;
swap(v,left,(left+right)/2); //选取中间数...
last=left;
for(i=left+1;i<=right;i++) //分子集...
if(v[i]<v[align=left])
swap(v,++last,i);
swap(v,left,right);
qsort(v,left,last-1); //递归左子集````
qsort(v,last+1,right); //递归右子集...
}
void swap(int v[],int i,int j){
int temp;
temp=v[i];
v[i]=v[j];
v[j]=temp;
}

怎么看上去好似是对的，但起不了作用呢？主要是用快速排序法，递增排序v[align=left]到v[align=right].....
只要用递归方法````
首先选中间一个元素，然后将小于它的分为一个子集，大于等于它的又分为一个子集```然后分别递归两个集合...当某个子集数小于两个时就不再递归了。。。

为了测试我用了如下主程序````
#include <stdio.h>
void qsort(int v[],int left,int right){
int i,last;
void swap(int v[],int i,int j);
if(left>=right)
return;
swap(v,left,(left+right)/2);
last=left;
for(i=left+1;i<=right;i++)
if(v[i]<v[align=left])
swap(v,++last,i);
swap(v,left,right);
qsort(v,left,last-1);
qsort(v,last+1,right);
}
void swap(int v[],int i,int j){
int temp;
temp=v[i];
v[i]=v[j];
v[j]=temp;
}
void printd(int v[],int i,int j){
for(int k=i;k<=j;++k){
printf("%d ",v[k]);
}
printf("\n");
}
int main(){
int a[]={15,8,0,76,98,56,43,54};
printd(a,0,7);
qsort(a,0,7);
printd(a,0,7);
return 0;
}

其实不用写快排,因为C中的stdlib中就有.
/*将数组a中的数据排序，使用stdlib中的qsort*/
#include "stdlib.h"
#include "stdio.h"
int cmp(void const *a,void const *b) {
int *m,*n;
m=(int *)a;
n=(int *)b;
if(*m>*n) return 1;
if(*m<*n) return -1;
return 0;
}

main() {
int a[]={5,2,11,3,5,77,0,-1,4,15};
int w;
qsort((void *)a,10,sizeof(int),cmp);
for(w=0;w<10;w++) printf("%d ",a[w]);
getch();
}

[此贴子已经被作者于2006-12-8 19:21:09编辑过]

哦哦````谢指教```