基本思想:
第一趟从n个元素的数据序列中选出关键字最小/大的元素并放在最前/后位置,下一趟从n-1个元素中选出最小/大的元素并放在最前/后位置。以此类推,经过n-1趟完成排序。
#include <stdio.h>
int main(){
int i, j, n, min, tmp;
scanf("%d", &n);
int a[n];
for(i = 0; i < n; i++)
{
scanf("%d", &a[i]);
}
for(i = 0; i < n; i++){
// 当前下标定义为最小值下标
min = i;
// 循环当前a[i]后面的数据
for(j = i + 1; j < n; j++){
// 如果有小于当前最小值的关键字
if(a[j] < a[min]){
// 则将此关键字的下标赋值给min
min = j;
}
}
// 若min不等于i,说明找到了最小值,交换
if(min != i){
tmp = a[i];
a[i] = a[min];
a[min] = tmp;
}
}
for(i = 0; i < n; i++)
{
printf("%d\n", a[i]);
}
return 0;
}