亦称气泡(交换)法排序。这种方法不是在清单C中找出最小元素后再进行交换，而是每次在清单C中将两个相邻的元素进行比较，如果第一个元素小于或等于第二个元素就不改变它们的位置，否则就立刻互换位置; 然后将第二个元素和第三个元素进行比较，如果第三个元素小于或等于第二个元素，就不改变它们的位置，否则就立刻互换位置，……这个过程一直继续到整个清单都扫视完为止。采用这种方法排序，清单中较小的元素就象气泡那样，逐层“浮起”，故此法又称为“气泡浮起”排序。采用冒泡法排序时，第一次通行，将最大元素推到最后位置; 第二次通行将第二大元素推到倒数第二个位置; 依次 ......