您的位置:首页 > 其它

快速排序,gcc亲测能用

2015-06-12 14:52 155 查看
#include<stdio.h>

void quick_sort(int a[],int left,int right)
{
int l = left;
int r = right;
int n = a[left];
if(left >= right)
return;
while(l<r)
{
while(l<r && a[r]>=n)
r--;
a[l]=a[r];
while(l<r && a[l]<=n)
l++;
a[r]=a[l];
}
a[l]=n;
quick_sort(a,left,l-1);
quick_sort(a,l+1,right);
}

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