啊哈磊_编程从这里起步
标题:
快速排序
[打印本页]
作者:
leijiamian
时间:
2021-1-3 20:19
标题:
快速排序
#include <stdio.h>
#include <stdlib.h>
int a[10];
void sort(int left, int right){
int i,j,t,temp;
if (left>=right) return;
temp=a[left-1];
i=left;
j=right;
while(i!=j){
while(a[j]>=temp && i<j) j--;
while(a[i]<=temp && i<j) i++;
if(i<j){
t=a[i];
a[i]=a[j];
a[j]=t;
}
}
a[left-1]=a[i];
a[i]=temp;
for (int z = 0; z<10; z++) printf("%d ",a[z]);
printf ("");
sort(left,i-1);
sort(i+1,right);
return;
}
int main()
{
for (int i=0;i<10;i++) scanf("%d",&a[i]);
sort(1,9);
for(int i=0;i<10;i++) printf("%d ",a[i]);
getchar();
return 0;
}
复制代码
欢迎光临 啊哈磊_编程从这里起步 (https://bbs.codeaha.com/)
Powered by Discuz! X3.2