java选择排序

public static void main(String[] args) {
		// 选择排序

		// 选择排序   从小到大
		int[] arr = { 5, 101, 978, 43, 45, 64, 1, 65 };
		//需要经过多少次【冒泡】才能完成排序？假设数组个数为n   n-1次 【外循环】
		for(int o=0;o<arr.length-1;o++) {//outside
			System.out.printf("这是第%d次冒泡---\n",(o+1));
			//定义o为起始位置，内循环用于确定剩下的元素 所以i的初始值为0+1 尾数不变 一直为7
			for(int i=o+1;i<arr.length;i++) {//inside
				System.out.printf("%d-%d "+Arrays.toString(arr),o,i);
				//判断【前面比后面大】
				if(arr[o]>arr[i]) {
					//交换【】
					int item = arr[i];
					arr[i] = arr[o];
					arr[o] = item;
					//交换后输出
					System.out.print("---->   "+Arrays.toString(arr));
				}
				//换行
				System.out.println();
			}
		}
		//打印数组
//		System.out.println(Arrays.toString(arr));
	}