经典排序之冒泡排序

边学习边记载。

冒泡排序是经典排序之一，时间复杂度是O(n^2),，以如下数组为例：

数组：5 6 3 1 8 7 2 4，以从小到大排序为例（i表示数组下标，初始化为0）：

             5 6 3 1 8 7 2 4 ——>

  第一轮是从0到n-1比较，n为数组的长度：

（1）首先i=0；比较5,6，由于5<6，所以保持不变；

 （2）i=1；比较6和3, 6>3，所以经过第二次排序后数组变成 5 3 6 1 8 7 2 4

（3）依次比较到数组下标i=7;第一轮比较结果  5 3 1 6 8 2 4 7；

 第二轮是比较i从0到n-2；循环（1），（2），（3），直到能参与比较的数只有一个;

总结基本步骤如下：

N为数组长度

1．比较相邻的前后二个数据，如果前面数据大于后面的数据，就将二个数据交换。

2．这样对数组的第0个数据到N-1个数据进行一次遍历后，最大的一个数据就“沉”到数组第N-1个位置。

3．N=N-1，如果N不为0就重复前面二步，否则排序完成。

  实现代码如下：

<span style="font-size:18px;">public  int[] bubbleSort(int[] A, int n) {
		if (A.length <= 0 || n < A.length)
			return null;
		int[] data = new int[n];
		for (int i = n - 1; i >= 0; i--) {
			for (int j = 0; j < i; j++) {
				if (A[j] > A[j + 1]) {
					int a = A[j];
					A[j] = A[j + 1];
					A[j + 1] = a;
				}
			}
			data[i] = A[i];
		}
		return data;
	}
</span>