java学习日记day11---基础程序练习之冒泡排序

class Maopao { public static void main(String[] args) { int[] arr = {99,66,88,11,33,22,55}; //比较趟数,arr.lenth-1 for(int i=0;i<arr.length-1;i++){ //第i+1趟比较的次数,j<arr.length-1-i for(int j=0;j<arr.length-1-i;j++){ if(arr[j]>arr[j+1]){ int temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } } //遍历输出 for(int i=0;i<arr.length;i++){ System.out.println(arr[i]); } } }

一重循环 比的趟数 arr.length-1 二重循环 每趟比的次数 arr.length-1-i

arr.length=7 99 66 88 11 33 22 55

第一趟 比较6次 66 88 11 33 22 55 99 第二趟 比较5次 66 11 33 22 55 88 第三趟 比较4次 11 33 22 55 66 第四趟 比较3次 11 22 33 55 第五趟 比较2次 11 22 33 第六趟 比较1次 11 22

最终 11 22 33 55 66 88 99