LiXueFu727224204的博客

冒泡排序 **思路：**每趟两两比较，确定最后一个数为最大值，依次，确定倒数第二个为第二大值……，直到所有数轮完，则发现从后到前已经有序（大–小）， 从前往后看，彷如水泡从水底往水面升起过程（水泡越来越大）而由来 例子：[3,2,1] 1、第一趟的第一次：第1个位置（下标为0）会和第2个位置（下标为1）比较，也就是3会和2比，由于3比2大，故交换，变成[2,3,1] 2、第一趟第二次：第2个位置（下标为1）会和第3个位置（下标为2）比较，也就是3会和1比，由于3比1大，故交换，变成[2,1,3] 3、第二趟