排序算法學習記錄

關於冒泡排序

口述思路:內外雙循環,內循環中當 n > n+1 時,進行數據對調,目的就是爲了讓n永遠爲最小的數,以此類推,我們的排序一般都是從左向右,左邊是最小的,右邊是最大的。

關於快速排序

口述思路:特點就是運用遞歸,單個循環體,默認要將第一個n設爲middle變量,然後循環開始後,將大於middle的記錄到right變量中(數組追加),小於的放到left變量中(數組追加),left 和 right 分別遞歸執行本函數,最後合併數組,即 left + middle + right 合在一起組成新的數組。

關於選擇排序

口述思路:跟冒泡相近,但區別在於,並不會直接對調值;還是內外雙循環,在內循環裏,當n>n+1時,將n+1對應的key記錄下來,然後將n換成記錄下來的key對應的值繼續後面的循環,重複前面的條件,目的是爲了找到本輪循環裏最小的值,最後將最小的值替換到n的位置。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章