冒泡排序(java)

#冒泡排序java实现
冒泡排序思想:
每轮排好一个元素,把他放在数组的最后一位
第一轮:
从第一个元素开始,拿当前元素与其后一位元素作比较,数组下标+1,往后移动比较到最后一位
第二轮:
重复第一轮的操作,比较到倒数第二个元素
…

代码实现:

int[] arr=new int[] {4,1,6,0,7,1};
//冒泡排序思想:依次拿相邻元素作比较
		//从右向左排序
		for (int i = 0; i < arr.length-1; i++) {
			//外层循环控制循环的轮数
			for (int j = 0; j <arr.length-1-i; j++) {
				//从小到大排列
				if(arr[j]>arr[j+1]) {
					//交换j和j+1的位置
					int num=arr[j];
					arr[j]=arr[j+1];
					arr[j+1]=num;
				}
			}
		}
		for (int i = 0; i < arr.length; i++) {
			System.out.print(arr[i]+(i==arr.length-1?"\n":"\t"));
		}