2、冒泡排序（详细）

目录
Sort类在选择排序中的约定中

正文

从左到右不断交换相邻逆序的元素，在一轮的循环之后，可以让未排序的最大元素上浮到右侧。
在一轮循环中，如果没有发生交换，那么说明数组已经是有序的，此时可以直接退出。
代码实现：

public class Bubble<T extends Comparable<T>> extends Sort<T>{

	@Override
	public void sort(T[] nums) {
		int Len = nums.length;//数组的长度
		boolean isSorted = false;//标志是否已经排序完成
		for(int i = Len - 1; i > 0 && !isSorted; i --) {//与选择排序不同，选择排序是让最小的数到最前面
														//而冒泡排序是让最大的数去最后面，所以要从后往前推
			isSorted = true;//如果一圈之后没有发生交换，那就说明已经排序完成，停止程序
			for(int j = 0; j < i; j ++) {
				if(less(nums[j + 1], nums[j])) {//如果是逆序对，那么我们就将其进行交换
					isSorted = false;//标志位归位
					swap(nums, j + 1, j);//交换
				}
			}
			
		}
		//循环结束后排序完成
	}

复杂度

时间复杂度：平均情况，O(n²)
最好情况，当数组是已排好序时为O(n)
最坏情况，当数组为完全为逆序时O(n²)
空间复杂度：O(1)
稳定性：稳定

小知识：

稳定性：假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，则称这种排序算法是稳定的；否则称为不稳定的。