冒泡排序 -- 算法原理
阿新 • • 發佈:2018-06-30
很多 style pub -a 代碼 col temp clas -s
冒泡排序
一、圖解
1、習慣用excel來畫圖分析
二、循環過程
三、循環規律
外循環為 array.length - 1,因為最後一個數不需要跟下一個比較
內循環為 array.length - 1 - i ; 因為每循環一個,都會將最大的一個放到最下面,因此底下的書不需要再進行比較
四、代碼
public class Sort { public static void main(String[] args) { int arr[] = {12,3,23,11,5,8}; int temp;for(int i = 0; i<arr.length-1; i++) { for(int j = 0; j<arr.length-1-i; j++) { if(arr[j]>arr[j+1]) { temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } } for(inti = 0; i<arr.length; i++) { System.out.print(arr[i]+" "); } } }
五、後記
1、終於有時間了,這段時間就把以前做過的筆記整理一下,發上來。
2、發現整理也是要費很多時間,不過無聊的很,就當溫習一下。
3、謝謝,轉發請註明源地址。
冒泡排序 -- 算法原理