第5章 2014数组.ppt

* * * * * * #include stdio.h #define N 6 void main() { int x[N],i,j,temp; printf(请输入数据:); for(i=0;iN;i++) scanf(%d,x[i]); for(i=0;iN-1;i++) //要选择的趟数 for(j=i+1;jN;j++) //控制每一趟的比较次数 if(x[i]x[j]) //比较、交换 { temp=x[i]; x[i]=x[j]; x[j]=temp; } printf(排序结果为:); for(i=0;iN;i++) printf(%5d ,x[i]); } 编程思路： 首先从所有的数中，选出一个最小数与第一个位置的数交换，第一趟结束时，最小的数被排到了第一个位置上； 第二趟从剩下的数(即第一个数除外)中，再选出一个最小数与第二个位置的数交换，第二趟结束时，次小的数被排到了第二个位置上；…； 重复以上过程，经过N-1趟后排序完成。 【例5-13】从键盘输入N个整数，采用选择法将这N个数按从小到大的顺序排序。 以5 3 4 2 1 0 这六个数的排序为例，说明选择排序的过程 #define N 6 #include stdio.h void main() { int x[N],i,j,mi