今日JAVA小练习之冒泡排序

思路

1.从第一个元素开始，和相邻元素比较,如果第一个比第二个大，就交换顺序

2.然后比较第二个和第三个依次类推，一直到末尾的倒数第二位，此时数组中最大的元素换到最后一位 

 注意，不可遍历到这组元素的最后一位，最后一位没有可以和它比较的下一位元素，下标越界 

3.针对所有的元素重复以上的步骤，处理最后一个元素

4.持续每次对越来越少的元素重复上面的步骤，知道没有任何一对数字需要比较

冒泡排序的特点是，每一轮循环后，最大的一个数被交换到末尾，因此，下一次循环就可以“排除”最后的数，每一轮循环都比上一轮循环的结束位置靠前的一位

 N个数字要排序，就需要排N-1次，

 每次需要比较N-1-i次

如下实例

	public static void main(String[] args) {
		int[] arr= {1,3,2,5,7,10,6};
		for(int i=0;i<arr.length-1;i++) {
			for(int k=0;k<arr.length-1-i;k++) {
				if(arr[k]>arr[k+1]) {
					arr[k]=arr[k]^arr[k+1];
					arr[k+1]=arr[k]^arr[k+1];
					arr[k]=arr[k]^arr[k+1];
				}		
			}
		}
    }