冒泡排序

冒泡排序

示例：

public class A extends ArraySuper {
    /*    冒泡排序
    第一次:arr[0]与arr[1],arr[1]与arr[2],arr[2]与arr[3].....arr[10]与arr[11]比较11次
	第二次:arr[0]与arr[1],arr[1]与arr[2],arr[2]与arr[3].....arr[9]与arr[10]比较10次
	第三次:arr[0]与arr[1],arr[1]与arr[2],arr[2]与arr[3].....arr[8]与arr[9]比较9次
	.......
	第十一次:arr[0]与arr[1]比较1次
     */
    public static void sortArr(int[] IntArr){
        for(int i = 0;i < IntArr.length-1;i++){
            for(int j = 0;j < IntArr.length - 1 - i;j++){
                if(IntArr[j] > IntArr[j+1]){
                    int temp = IntArr[j];
                    IntArr[j] = IntArr[j+1];
                    IntArr[j+1] = temp;
                }
            }
        }
    }