数组(八)

import java.util.Arrays;

public class MaoPao {
	/**
	 * @param 冒泡排序
	 * 特点：内循环结束一次，最值出现尾下标位置上。
	 */
	public static void px(int[] arr){
		//剩最后一个元素的时候无法相邻比较了。
		for(int x=0;x<arr.length-1;x++){
			//-x:让每一次比较的元素减少，
			//-1：避免下标越界。
			for(int y=0;y<arr.length-x-1;y++){
				if(arr[y]>arr[y+1]){
					int temp = arr[y];
					arr[y] = arr[y+1];
					arr[y+1] = temp;
				}
			}
		}
	}
	public static void main(String[] args) {
		int[] arr = new int[]{3,6,4,2,11,10,5};
		px(arr);
		System.out.println(Arrays.toString(arr));
	}
}