用冒泡法对5个数排序 13 13 9 9 9 9 9 13 10 6 25 25 10 6 10 10 10 6 13 13 O 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>a[1,则交换；然 后比较第二个数与第三个数；依次类推，直至第-1个数和第 个数比较为止第一趟冒泡排序，结果最大的数被安置在 最后一个元素位置上 (2)对前-1个数进行第二趟冒泡排序，结果使次大的数被安置在 第n-1个元素位置 (3)重复上述过程，共经过-1趟冒泡排序后，排序结束
例 5 用冒泡法对10个数排序 排序过程： （1）比较第一个数与第二个数，若为逆序a[0]>a[1]，则交换；然 后比较第二个数与第三个数；依次类推，直至第n-1个数和第 n个数比较为止——第一趟冒泡排序，结果最大的数被安置在 最后一个元素位置上 （2）对前n-1个数进行第二趟冒泡排序，结果使次大的数被安置在 第n-1个元素位置 （3）重复上述过程，共经过n-1趟冒泡排序后，排序结束