用选择法对数组的N个整数排序,按由小到大的顺序输出。
来源:百度知道 编辑:UC知道 时间:2024/05/29 01:28:26
用选择法对数组的N个整数排序,按由小到大的顺序输出。
#include<stdio.h>
#include<math.h>
int main()
{
int i,a[100],ri,t,n,min,j;
scanf("%d",&n);
for(i = 0;i < n;i ++) scanf("%d",&a[i]);
for(i = 0;i < n;i ++) {
min = a[i],ri = i;
for(j = i+1;j < n;j ++) {
if(min > a[j]) min = a[j],ri = j;
}
t = a[i],a[i] = a[ri],a[ri] = t;
}
for(i = 0;i < n;i ++) printf("%d ",a[i]);
printf("\n");
return 0;
}