C程序设计74917.ppt

C程序设计 985420 895420 598420 498520 298540 098542 第1次 第2次 第3次 第4次 第5次 结果 第一趟 最小数已 得到。 98542 89542 59842 49852 29854 第1次 第2次 第3次 第4次 结果 第二趟 0 2 9 8 5 4 ?选择法排序的详细过程 已知原始数据： 9 8 5 4 2 0 前两趟 的结果 9854 8954 5984 4985 第1次 第2次 第3次 结果 第三趟 985 895 598 第1次 第2次 结果 第四趟 98 89 第1次 结果 第五趟 0 2 4 5 8 9 最后结果 0 2 4 5 9 8 如果有n个数，则要进行n-1趟选择。在第i趟选择中要从第i个 位置到最后一个位置选择出一个最小数放到第i个位置上；第 i次选择进行n-i次比较。 void sort(int b[],int n) {int i,j,min,t; for (i=0;in-1;i++) {min=i; for (j=i+1;jn;j++) if (b[min]b[j]) min=j; if (min!=i) {t=b[min];b[min]=b[j];b[j]=t