Java冒泡排序

冒泡排序，是指计算机的一种排序方法，它的时间复杂度为O（n^2），虽然不及堆排序、快速排序的O（nlogn，底数为2），但是有两个优点：1.“编程复杂度”很低，很容易写出代码；2.具有稳定性，这里的稳定性是指原序列中相同元素的相对顺序仍然保持到排序后的序列，而堆排序、快速排序均不具有稳定性。不过，一路、二路归并排序、不平衡二叉树排序的速度均比冒泡排序快，且具有稳定性，但速度不及堆排序、快速排序。冒泡排序是经过n-1趟子排序完成的，第i趟子排序从第1个数至第n-i个数，若第i个数比后一个数大（则升序，小则降序）则交换两数

测试代码如下：

public class TestBubbleSort {

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

	public static void bubbleSortSecond(int[] data){
		for (int i = data.length-1;i>0;i--) {
			int temp;
			boolean isExchanged = false;
			for (int j = 0; j < i; j++) {
				if(data[j]>data[j+1]){
					temp = data[j];
					data[j] = data[j+1];
					data[j+1] = temp;
					isExchanged = true;
				}
			}
			if(!isExchanged){
				return;
			}
		}
	}

	public static void main(String[] args) {
		int[] a = {2,34,1,56,28,98};
//		bubbleSortFirst(a);
		bubbleSortSecond(a);
		for (int i = 0; i < a.length; i++) {
			System.out.print(a[i]+"\t");
		}
	}
}