必背C语言算法50(4),选择排序
实现过程:
(1) 程序中用到T两个 for 循环语句。第一个 for 循环是确定位置的,该位置是存放每次从待排序数列中经选择和交换后所选出的最小数。第二个 for 循环是实现将确定位置上的数与后面待排序区间中的数进行比较的。
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;}
