排序专题之冒泡排序

冒泡排序原理 （1）将整个待排序的记录序列划分成有序区和无序区。初始状态有序区为空，无序区 包括所有待排序的记录。 （2）对无序区从前向后依次将相邻记录的关键字进行比较，若逆序则将其交换，从而 使得关键字值小的记录向上“飘”（左移），关键字值大的记录向下“沉”（右移）。 每经过一趟冒泡排序，都使无序区中关键字值大的记录进入有序区，对于由 n 个记录组 成的记录序列，多经过 n-1 趟冒泡排序，就可

>>阅读原文<<