关於冒泡法

来源：百度知道 编辑：UC知道 时间：2024/05/29 10:18:03
一组记录的关键字为（38，5，19，26，49，97，1，66），则利用冒泡排序的方法，经过3趟排序后，序列为。
A）5，19，26，38，49，1，66，97 B）5，19，26，1，38，49，66，97
C）5，19，1，26，38，49，66，97 D）5，19，26，38，1，49，66，97

答案是多少啊?还有计算的过程是怎样的?

你这组数据要进行8趟排序，第一趟进行8-0次比较，一直比到最后一个数，第二趟8-1次，比到倒二个数，以此类推。。。每次都把最大的数沉到下面，第一趟把最大的数沉到第8个位置，第二趟沉到第7个位置，以此类推。。。
第一趟：第一次：第一个数与第二个数比较，38与5比较，5比较小，升到上面，即交换38与5的位置，变 成：5，38，19，26，49，97，1，66
第二次：第二个数与第三个数比较,38与19，与上类似。。。
第一趟:5 19 26 38 49 1 66 97
第二趟：5 19 26 38 1 49 66 97
第三趟：5 19 26 1 38 49 66 97
所以选b。

其中1是最小，它就像一个泡泡，向上冒。每比较一次，1就向上移一位。
所以，三次后1向上移三个位置。

故，选B