冒泡—java

eg：31,24,56,99,67,15

1. 每次冒泡，都将最大的数冒泡到第n-1个，故：第一趟——24,31,56,67,15,99

2. 第二次冒泡，冒泡为24,31,56,67,15，即到第n-2个，以此类推

               

 for (int n = 0; n < arr.length - 1; n++){// 这里的n是代表第几趟for (int j = 0; j < arr.length - n - 1; j++){// 第1趟就j从0开始，整个数组冒泡，把最大的冒到最后一个，以此类推if (arr[j] > arr[j + 1]){int temp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = temp;}}}

故冒泡的O是 n*(n-1)/2 约为n^2