冒泡排序

冒泡排序

冒泡排序就是将有n个数据进行比较时，比较n-1次，每一次比较取最小值（升序）或者最大值（降序）。
例如：[2, 1, 5, 3, 6, 4, 9, 8, 7]
第一次用第一个数 2 从左向右比较，没有比2更小的就不做改变，反之就把最小值和2进行对换。然后就取第二个数与该数后面重复上面的操作。

具体代码和执行结果如下:

import java.util.Arrays;

public class BubbleSort {

	public static void main(String[] args) {
		int arr[] = {2,1,5,3,6,4,9,8,7};
		int tmp=0;
		for(int i=0;i<(arr.length-1);i++){
		//			i=0,用arr[0] 和 arr[0]~arr[8] 进行比较
			for(int j=i;j<arr.length;j++){
				if(arr[i]>arr[j]){
					tmp=arr[j];
					arr[j]=arr[i];
					arr[i]=tmp;
				}
				//	执行完后输出该数组 看下结果
				System.out.println(Arrays.toString(arr));
				//	执行完在进行下一次比较 i++;
//i=1 arr[1] 和 arr[1] ~ arr[8] 进行比较，直到i=8，跳出循环结束				        
			}
			System.out.println("------------------------");
		}
		//		执行的最终结果
		System.out.println(Arrays.toString(arr));
	}
}

执行的结果:

[1, 2, 5, 3, 6, 4, 9, 8, 7]
[1, 2, 3, 5, 6, 4, 9, 8, 7]
[1, 2, 3, 5, 6, 4, 9, 8, 7]
[1, 2, 3, 5, 6, 4, 9, 8, 7]
[1, 2, 3, 5, 6, 4, 9, 8, 7]
[1, 2, 3, 5, 6, 4, 9, 8, 7]
[1, 2, 3, 5, 6, 4, 9, 8, 7]
------------------------
[1, 2, 3, 5, 6, 4, 9, 8, 7]
[1, 2, 3, 5, 6, 4, 9, 8, 7]
[1, 2, 3, 4, 6, 5, 9, 8, 7]
[1, 2, 3, 4, 6, 5, 9, 8, 7]
[1, 2, 3, 4, 6, 5, 9, 8, 7]
[1, 2, 3, 4, 6, 5, 9, 8, 7]
------------------------
[1, 2, 3, 4, 6, 5, 9, 8, 7]
[1, 2, 3, 4, 5, 6, 9, 8, 7]
[1, 2, 3, 4, 5, 6, 9, 8, 7]
[1, 2, 3, 4, 5, 6, 9, 8, 7]
[1, 2, 3, 4, 5, 6, 9, 8, 7]
------------------------
[1, 2, 3, 4, 5, 6, 9, 8, 7]
[1, 2, 3, 4, 5, 6, 9, 8, 7]
[1, 2, 3, 4, 5, 6, 9, 8, 7]
[1, 2, 3, 4, 5, 6, 9, 8, 7]
------------------------
[1, 2, 3, 4, 5, 6, 9, 8, 7]
[1, 2, 3, 4, 5, 6, 8, 9, 7]
[1, 2, 3, 4, 5, 6, 7, 9, 8]
------------------------
[1, 2, 3, 4, 5, 6, 7, 9, 8]
[1, 2, 3, 4, 5, 6, 7, 8, 9]
------------------------
[1, 2, 3, 4, 5, 6, 7, 8, 9]

从上面的代码可以清晰知道冒泡排序的时间复杂度为O(n^2),
空间复杂度为O(1);且具有稳定性。