(1)将整个待排序的记录序列划分成有序区和无 序区,初始状态有序区为空,无序区包括所有待排序 的记录。 (2)对无序区从前向后依次将相邻记录的关键字 进行比较,若逆序将其交换,从而使得关键字值小的 记录向上“飘浮”(左移),关键字值大的记录好像 石块,向下“堕落”(右移)。 每经过一趟冒泡排序,都使无序区中关键字值最 大的记录进入有序区,对于由n个记录组成的记录序列, 最多经过n-1趟冒泡排序,就可以将这n个记录重新按 关键字顺序排列。 请单赤鼠标左键换页!（1）将整个待排序的记录序列划分成有序区和无 序区，初始状态有序区为空，无序区包括所有待排序 的记录。 （2）对无序区从前向后依次将相邻记录的关键字 进行比较，若逆序将其交换，从而使得关键字值小的 记录向上“飘浮”（左移），关键字值大的记录好像 石块，向下“堕落”（右移）。 每经过一趟冒泡排序，都使无序区中关键字值最 大的记录进入有序区，对于由n个记录组成的记录序列， 最多经过n-1趟冒泡排序，就可以将这n个记录重新按 关键字顺序排列