當前位置:妙知谷 >

遊戲數碼 >IT技術 >

教你理解冒泡排序。

教你理解冒泡排序。

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

操作方法

(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張
標籤: 冒泡排序
  • 文章版權屬於文章作者所有,轉載請註明 https://miaozhigu.com/sm/itjishu/6m109o.html