用冒泡法对5个数排序 13 13 9 9 9 9 9 13 10 6 25 25 10 6 10 10 10 6 13 13 6 25 25 25 第一趟 第二趟 第三趟 第四趟
13 9 25 10 6 25 10 6 13 9 第一趟 第二趟 9 13 10 6 25 第三趟 第四趟 25 13 10 9 6 9 6 10 13 25 用冒泡法对5个数排序
例5用冒泡法对10个数排序 排序过程： (1)比较第一个数与第二个数，若为逆序a0>a1,则交换；然 后比较第二个数与第三个数；依次类推，直至第-1个数和第 n个数比较为止 —第一趟冒泡排序，结果最大的数被安置在 最后一个元素位置上 (2)对前-1个数进行第二趟冒泡排序，结果使次大的数被安置在 第n-1个元素位置 (3)重复上述过程，共经过-1趟冒泡排序后，排序结束
例 5 用冒泡法对10个数排序 排序过程： （1）比较第一个数与第二个数，若为逆序a[0]>a[1]，则交换；然 后比较第二个数与第三个数；依次类推，直至第n-1个数和第 n个数比较为止——第一趟冒泡排序，结果最大的数被安置在 最后一个元素位置上 （2）对前n-1个数进行第二趟冒泡排序，结果使次大的数被安置在 第n-1个元素位置 （3）重复上述过程，共经过n-1趟冒泡排序后，排序结束
第6章 数组 算法分析 输入n个数给a[1]到a[n] for j=1 to n-1 for i=1 to n-j 真 a[i]>a[i+1] 假 a[i]台a[i+l] 输出a[1]到an
第6章 数组 输入n 个数给a[1] 到 a[n] for j=1 to n-1 for i=1 to n-j a[i]>a[i+1] 真 假 a[i]a[i+1] 输出a[1] 到 a[n] 算法分析
例 38 8 13 云 49 34 13 27 S S S 8 13 27 30 岂 8632070 13 27 30 38 为 3 49 台 30 65 8 60o第 3 糙 第二趟 第三趟 第四趟 第五趟 第六趟 第七趟 初始关键
例 38 49 65 76 13 27 30 97 第一趟 38 49 65 13 27 30 76 第二趟 38 49 13 27 30 65 第三趟 38 13 27 30 49 第四趟 13 27 30 38 第五趟 13 27 30 第六趟 49 38 65 97 76 13 27 30 初始关键n=8字 38 49 76 9713 9727 9730 97 13 76 76 7627 30 13 6527 6530 65 13 13 49 4930 4927 3827 380 38 13 27 第七趟