前些天学习到一个起泡排序法.docVIP

前些天学习到一个起泡排序法，今天又学到了选择排序法，作为新手，我觉得有必要来总结一下，以加深理解。 首先看看起泡法：所谓起泡法，就是将相邻的两个数作比较，如果第一个数比第二个数大，则进行交换，将小的调到前头，这样一趟比较下来，则小数上浮，最大的数沉到最底。 可以推知，要对10个数进行排序，则需要进行9趟比较，才能使10个数按大小顺序排列。每一趟都要进行两个数之间的比较，在第一趟中，要比较9次，第二趟刚8次，依此类推，可以得知，如果有n个数，则要进行n-1趟比较，在第1趟比较中要进行n-1次两两比较，在第 j 趟比较中要进行 n-j 次两两比较。据此，列出代码如下： #include stdio.hint main(){int i,j,temp,a[11];printf(enter data:\n);for (i=1;i=10;i++){?? printf(a[%d]=,i);?? scanf(%d,a[i]);}printf(\n);for (i=1;i=10;i++)printf(%5d,a[i]);printf(\n);for (j=1;j=9;j++)?? for (i=1;i=9-j;i++){?? if (a[i]a[i+1])?? {??? temp=a[i];??? a[i]=a[i+1];??? a[i+1]=temp;?? }}printf(\nthe sorted numbers:\n);for (i=1;i=10;i++)printf(%5d,a[i]);getch();return 0;} 再来看看选择法：所谓选择法，就是将第一个数与余下的所有的数都进行比较，如果第一个数比其他数都小，则不进行交换，如果余下的数有一个以上比第一个数小，则将其中最大的一个与第一个数交换，这样一趟比较下来，第一个数就存放了最小的数。起泡法是最大数沉底，选择法是最小数坐头。据此，选择法代码如下： #include stdio.hint main(){int i,j,min,temp,a[11];printf(enter data:\n);for (i=1;i=10;i++){?? printf(a[%d]=,i);?? scanf(%d,a[i]);}printf(\n);for (i=1;i=10;i++)printf(%5d,a[i]);printf(\n);for (i=1;i=9;i++){?? min=i;?? for (j=i+1;j=10;j++)?? if (a[min]a[j])??? min=j;?? temp=a[i];?? a[i]=a[min];?? a[min]=temp;}printf(\nthe sorted numbers:\n);for (i=1;i=10;i++)printf(%5d,a[i]);getch();return 0;} 注：今天做到这道题，想先用起泡做一下，因为之前有做过，但也是要想一下子才做出来，不能拿上手立即就写出来，故有必要在此作个总结。下次应该就能较好地流畅地写出来了吧。学一门语言，入门快，同时忘得也快啊，呵呵，至此总结完毕。