冒泡排序

冒泡排序

int[] arr = {10,50,20,100,80,60,22,66,123};
//                           此处-1为最后一个数字不用作比较
for (int i = 0; i < arr.length - 1; i ++) {
//                             此处-1-i为优化不必要的比较
    for(int j = 0; j < arr.length - 1 - i) {
        if (arr[j] > arr[j+1]) {
            // 两数做交换
            int temp = arr[j];
            arr[j] = arr[j+1];
            arr[j+1] = temp;            
        }        
    }    
}