用选择法从小到大排序
时间: 2023-11-21 15:54:37 浏览: 40
选择排序是一种简单直观的排序算法,其基本思想是:首先在未排序的数列中找到最小元素,然后将其存放到数列的起始位置;接着,再从剩余未排序的元素中继续寻找最小元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。下面是用选择法从小到大排序的步骤和代码:
步骤:
1. 从待排序序列中,找到关键字最小的元素;
2. 如果最小元素不是待排序序列的第一个元素,将其和第一个元素互换;
3. 从余下的 N - 1 个元素中,找出关键字最小的元素,重复步骤 1、2,直到排序结束。
代码如下(已经过编译):
```c
#include <stdio.h>
int main() {
int a[10],i,j,n;
printf("输入10个数:");
for(i=0;i<10;i++)
scanf("%d",&a[i]);
for(i=0;i<9;i++) {
int min = i;
for(j=i+1;j<10;j++) {
if(a[j]<a[min])
min = j;
}
if(min!=i) {
n=a[i];
a[i]=a[min];
a[min]=n;
}
}
printf("该十个数升序为: ");
for(i=0;i<10;i++)
printf("%2d",a[i]);
return 0;
}
```