冒泡排序

冒泡排序

算法思路，前后两个元素两两互相比较将较大或者较小的冒出去，接着进入下一轮循环重复操作

需要使用两层循环，第一层循环是控制每一个元素都要进行冒泡，

eg:1,2,3,6,4,5 按照降序排列，首先让1冒到后面，然后再让2冒到后面，这个过程需要使用循环来控制

第二层循环：看第一层循环的过程，1先和2比交换位置，然后再和3比交换位置（这个不断比较交换的过程也需要循环来控制，控制每个元素冒泡的详细过程），

依次类推直到最后这就保证了最后一个是最小的，所以这层循环的下一次就可以不用比较最后的那个元素了

public int[] sort(int[] arr) {
		for(int i = 0; i < arr.length; i ++) {//第一层循环控制每个元素都可以冒泡
			for(int j = 0; j < arr.length - i - 1; j ++) {//第二层循环控制冒泡的详细过程，并且冒泡次数逐渐减小
				if (arr[j] > arr[j + 1]) {
					swap(j, j + 1, arr);
				}
			}
		}
		return null;
	}