1. 程式人生 > >冒泡排序 -- 算法原理

冒泡排序 -- 算法原理

很多 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(int
i = 0; i<arr.length; i++) { System.out.print(arr[i]+" "); } } }

五、後記

  1、終於有時間了,這段時間就把以前做過的筆記整理一下,發上來。

  2、發現整理也是要費很多時間,不過無聊的很,就當溫習一下。

  3、謝謝,轉發請註明源地址。

冒泡排序 -- 算法原理