您的位置:首页 > 编程语言

快速排序的代码

2011-04-11 18:11 225 查看
快速排序写了好长时间了:

这个是见过的最快的一个了
#include<stdio.h>

void swap(int data[], int x, int y) {
int temp = data[x];
data[x] = data[y];
data[y] = temp;
}

void qsort(int A[],int low,int high)
{
int i=low;
int j=high;
int pivot=(low+high)/2;
int temp=A[pivot];
while(i<j)
{
while(A[i]<temp&&i<high) i++;
while(A[j]>temp&&j>low) j--;
if(i<=j)swap(A,i++,j--);
}
if(low<j)  qsort(A,low,j);
if(i<high) qsort(A,i,high);
}
}

int main()
{
int a[6]={2,5,6,8,1,3};
qsort(a,0,5);
for(int i=0;i<6;i++)
printf("%d ",a[i]);
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: