冒泡排序的多種寫法、邏輯123

冒泡排序的多種寫法、邏輯

本文提供全流程，中文翻譯。

Chinar堅持将簡單的生活方式，帶給世人！

（擁有更好的閱讀體驗 —— 高分辨率使用者請根據需求調整網頁縮放比例）

<a href="#1">1</a>

<a href="#bubble-sort-%E4%B8%8A%E6%8E%A8%E5%88%86%E7%B1%BB%E6%B3%95">Bubble Sort 上推分類法</a>

<a href="#2">2</a>

<a href="#bubble-sort-%E5%86%92%E6%B3%A1%E6%8E%92%E5%BA%8F-%E6%A0%B9%E6%8D%AE%E4%B8%8B%E6%A0%87">Bubble Sort 冒泡排序 - 根據下标</a>

<a href="#3">3</a>

<a href="#bubble-sort-%E5%86%92%E6%B3%A1%E6%8E%92%E5%BA%8F-%E6%A0%B9%E6%8D%AE%E8%BD%AE%E6%95%B0">Bubble Sort 冒泡排序 - 根據輪數</a>

本方法重點在于根據次第來完成運算

1 —— 把最小數移動到最後一位

2 —— 由于最後一位确定，是以在第二次運算時不用計算。是以第二次計算次數 減 1

3 —— 依次類推，就可用簡單的for循環來達到排序的目的

4 —— 具體由大到小，還是由小到大。根據自己的需要調節 ” &gt; &lt; ” 的比較方式，交換順序不需要變化。

數組中：a[0]與a[1] 位置交換的方式，不使用中間變量的情況下 ↓

舉個栗子↓

最後輸出結果為：

本方法重點在于根據下标來完成運算

1 —— 把最小數移動到第一位

2 —— 由于第一位最小值确定，是以在第二次運算時不用計算。是以第二次計算時，從下标 list[1]（也就是第二個數）開始做對比

數組中：a[0]與a[1] 位置交換的方式，使用中間變量的情況下 ↓

END

本部落格為非營利性個人原創，除部分有明确署名的作品外，所刊登的所有作品的著作權均為本人所擁有，本人保留所有法定權利。違者必究

對于需要複制、轉載、連結和傳播部落格文章或内容的，請及時和本部落客進行聯系，留言，Email: [email protected]

對于經本部落客明确授權和許可使用文章及内容的，使用時請注明文章或内容出處并注明網址