C语言数组、顺序法.pptVIP

数组应用 * 第五章 冒泡法排序 冒泡法排序的基本思路： 排序时，每次对相邻两个元素的关键字进行比较，如果它们的相对排列次序与所希望的不符，便交换它们的次序。这样，各元素就会像水中冒气泡一样通过交换调到它们的正确位置。 冒泡法排序的特点： 相邻两数比较，先确定最后一个数，思想简单，适合数据少的排序。 程序举例：用冒泡法对10个数排序(由小到大)。 第 一 趟 比 较 经过第一趟(共5次比较与交换)后，最大的数9已“沉底” 。然后进行对余下的前面5个数第二趟比较， 第 二 趟 比 较 如果有n个数，则要进行n-1趟比较。在第1趟比较中要进行n-1次两两比较，在第j趟比较中要进行n-j次两两比较。 程序流程图如下： 输入n个数给a[0]到a[n-1] for i=1 to n-1 for j=0 to n-1-i a[ j] a[j+1] 真 假 a[ j]a[j+1] 输出a[0]到a[n-1] 程序实例5.3： #include stdio.h void main() { int a[10]; int i,j,t; printf(″input 10 numbers :\n″); for (i=0;i10;i++) scanf(%d，a[i]); printf(\n); for(j=1;j=9;j++) for(i=0;i=8-j;i++) if (a［i］a［i+1］) { t=a[i];a[i]=a[i+1]; a［i+1］=t; } printf(″the sorted numbers :\n″); for(i=0;i10;i++) printf(″%d ″,a［i］); printf(″\n″); }/*程序结束*/ 程序运行结果如下： input 10 numbers: 1 0 4 8 12 65 -76 100 -45 123↙ the sorted numbers: -76 -45 0 1 4 8 12 65 100 123 顺序比较法排序 顺序比较法排序的基本思路： 首先用第一个元素与其他元素进行比较，按排序要求找到最小数的位置，然后用该位置上的元素与第一个元素交换，这样第1个元素就确定好了。然后用第2个元素与其他没有排序的元素进行比较，找到次小数，……，以此类推，直到全部排好序为止。 冒泡法排序的特点： 算法思想简单，容易理解，但效率低，交换总次数多。 程序举例：用顺序法对10个数排序(由小到大)。 程序流程图如下： 输入n个数给a[0]到a[n-1] for i=0 to n-2 for j=i+1 to n-1 a[ i] a[j] 真 假 a[ i]a[j] 输出a[0]到a[n-1] 程序举例3：用顺序法对10个数排序(由小到大)。 #includestdio.h #define N 10 main() { int i,j,x,a[N]; printf(请输入%d个整数\n,N); for (i=0;iN;i++) scanf(%d,a[i]); for (i=0;iN-1;i++) for (j=i+1;jN;j++) { if (a[i]a[j]) { x=a[i]; a[i]=a[j]; a[j]=x; } } printf(排序后的数是：\n); for (i=0;iN;i++) printf(%d\t,a[i]); printf(\n); } 清华大学《计算机文化基础》电子教案 2003年3月 * 页 数组应用 *