vlambda博客
学习文章列表

必背C语言算法50(4),选择排序

实现过程:

(1) 程序中用到T两个 for 循环语句。第一个 for 循环是确定位置的,该位置是存放每次从待排序数列中经选择和交换后所选出的最小数。第二个 for 循环是实现将确定位置上的数与后面待排序区间中的数进行比较的。

#include <stdio.h>int main(){ int i,j,t,a[10]; //定义变量及数组为基本整型 printf("请输入10个数:\n"); for(i=0;i<10;i++) scanf("%d",&a[i]); //从键盘中输入要排序的10个数字 for(i=0;i<9;i++) for (j=i+1;j<9;j++) if(a[i]>a[j]) //如果前一个数比后一个数大,则利用中间变量t实现两值互换 { t=a[i]; a[i]=a[j]; a[j]=t; } printf("排序后的顺序是:\n"); for(i=0;i<10;i++) printf("%5d", a[i]); //输出排序后的数组 printf("\n"); return 0;}