排序之冒泡排序

冒泡排序基本思路：

1. 第一次循环7和6比较，7大于6交换位置
2. 7和9比较7，7小于9不交换位置
3. 9和5比较，9大于5交换位置
4. 9和11比较，9小于11不交换位置
5. 11和3比较，11大于3交换位置
6. 11和1比较，11大于1交换位置
7. 11和9比较，11大于9交换位置
8. 第一轮完成，可以在纸上画一下就会明白因为作图很费时间

public void bulleSort(int[] arr){
	if(arr == null || arr.length == 0){
		return;
	}
	for(int i = 0; i < arr.length; i ++){//这层for循环决定循环次数，每循环一次，后面的元素都会有一个排序完成，所以每循环一次都有一个元素不用参加排序
		for(int j = i; j < arr.length - 1 - i; j++){//因为相邻的两个需要比较所以这里的j < arr.length - 1是不能定位到最后一个元素的否则会数组越界，因此j需要去到倒数第二个元素即可，j +1就不会越界， j < arr.length - 1 - i这里-i是以为j每次比较也会随着参加排序的元素减少而减小这与i有关
			if(arr[j] > arr[j + 1]){
				int temp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = temp;
			}
		}
	}
}

因为每次循环都是等差数列所以时间复杂度为：O(N*N)
空间复杂度为O(1),