首页 > 代码库 > 排序之简单的快速排序
排序之简单的快速排序
写的非常简单 看看思路就可以
//6 1 2 7 9 3 4 5 10 8
#include<stdio.h>
int a[100],n;
void quick(int l,int r)
{
int i,j,temp,t;
if(l>r)
{
return;
}
temp=a[l];
i=l;
j=r;
while(i!=j)
{
while(temp<=a[j]&&i<j)
{
j--;
}
while(temp>=a[i]&&i<j)
{
i++;
}
t=a[j];
a[j]=a[i];
a[i]=t;
}
a[l]=a[i];
a[i]=temp;
quick(1,i-1);
quick(i+1,r);
}
int main()
{
int n,i,j;
printf("请输入数字个数:");
scanf("%d",&n);
for(i=1;i<=n;i++)
{
scanf("%d",&a[i]);
}
quick(1,n);
for(i=1;i<=n;i++)
{
printf("%d ",a[i]);
}
return 0;
}
排序之简单的快速排序
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。