冒泡排序基础和优化

1.基本思想

通过对 待排序序列 从后向前（从下标较大的元素开始），依次比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前移向后部，就像水底下的气泡一样逐渐向上冒。

2.冒泡排序特点

①一共有i个元素，一共将进行i – 1轮排序，可以看作是外层循环。

②每1轮排序可以确定一个数的位置，比如第1轮排序确定最大数，第2轮排序，确定第2大的数位置，依次类推。

③当进行比较时，如果前面的数大于后面的数，就交换。

④每轮比较次数在减少。

3.实例

（排序方法一：每一次循环中，只对前后两个元素进行比较，不适合排序有null的对象数组）

（排序方法二：每一次循环中，将一个元素与后面的所有元素进行比较）