冒泡排序的思想

冒泡排序可以用一句话概括——两两相邻元素之间进行比较。

比如说一组数据，5,4,3,2,1。是按照降序进行排列的，现在要求按照升序进行排列，第一次将5和4进行比较，然后这组数据变成了4,5,3,2,1。第二次将5和3进行比较，而后这组数据变成了4,3,5,2,1再然后以此类推，这组数据变成了4,3,2,1,5.此时5就在最后，这代表的是完成了一套冒泡排序，要想将这组数据完成升序，则需要4套冒泡排序，最后的1默认在首位是最小的，就不需要再进行一套冒泡排序了。比如说现在有n个数据要进行冒泡排序，则最多需要n - 1套冒泡排序。