教你理解氣泡排序。

來源:酷知科普網 6.25K

當我們學習計算機程式設計時,講師總是會拿一些簡單的邏輯題給我們練習,下面的內容帶你理解簡單的程式,冒號排序。

操作方法

(01)首先是弄清楚原理:相鄰的兩個數進行比較,按照從小到大或者從大到小的順序進行交換,就這樣一次迴圈最大或者最小的數字就被拍到最後一位,然後再從頭開始進行兩兩比較交換,直到結束。下面通過例子分步驟講解(按從小到大的順序排列)。

教你理解氣泡排序。

(02)定義一個陣列{5 ,6, 1,4 ,3}第一次迴圈得到結果為:5 - 1 - 4 -3 -6

教你理解氣泡排序。 第2張

(03)第二次迴圈得到結果為:1 - 4 - 3 -5 -6

教你理解氣泡排序。 第3張

(04)如此類推最後得到的結果:1 -3 -4 -5 -6下面進入程式碼:定義一個數組儲存資料,順便輸出一下,用for迴圈,length獲取陣列長度

教你理解氣泡排序。 第4張

(05)接下來就是最重要的邏輯處理這裡就是交換的過程 ,利用雙層for迴圈實現相鄰兩個數之間的交換定義一個temp用於交換直接看程式碼。

教你理解氣泡排序。 第5張

(06)當上面的程式碼執行完成那麼順序也就排好了,在利用for迴圈輸出

教你理解氣泡排序。 第6張

(07)下面是完整程式碼:public static void main(String[] args) { //定義一個數組,儲存資料 int[] x = {5, 6, 1, 4, 3, 8}; t("排序前的順序:"); //迴圈輸出 for (int i = 0; i < th; i++) { t(x[i]+"t"); } //排序的邏輯處理 for (int i = 0; i < th; i++) { for (int j = i; j < th; j++) { if (x[i] > x[j]) { int temp = x[i]; x[i] = x[j]; x[j] = temp; } } } tln(); t("排序後的順序:"); for (int i = 0; i < th; i++) { t(x[i]+"t"); } }

(08)最後的排序結果:

教你理解氣泡排序。 第7張
熱門標籤