浅谈冒泡排序

冒泡排序：

1、从第一对到最后一对，比较相邻的元素，如果前一个比后一个大，就交换它们两个，一轮过后，最后的元素是最大的数；

2、从第二对到最后一对，重复步骤1；

3、从第三对到最后一对，重复步骤1；

...

4、最后一对，重复步骤1。

注意：

外层循环的终止条件是处理到了倒数第二个元素，它会与最后一个元素比较，因此不需要再处理最后一个元素。

public static void bubbleSort(int[] numbers) {
	for (int i = 0; i < numbers.length - 1; i++) {
		for (int j = 0; j < numbers.length - i - 1; j++) {
			if (numbers[j] > numbers[j + 1]) {
				int temp = numbers[j + 1];
				numbers[j + 1] = numbers[j];
				numbers[j] = temp;
			}
		}
	}
}

最好时间复杂度：O(n)

最坏时间复杂度：O(n2)

平均时间复杂度：O(n2)