常見排序算法總結

1. 選擇排序 找到數組中最小的那個元素 將它與數組的第一個元素交換位置 再次,在剩餘的元素中找到最小的元素,如此反覆。 2. 插入排序 選擇第二個元素。 將它從後往前依次與以前的元素比較 若是小於以前的元素,則交換兩個元素位置,並繼續從後往前比較以前元素,直至到第一個元素或者出現大於的狀況位置 若是大於以前的元素,則終止比較。並選擇下一個元素,重複執行2-4步驟。 適用場景 對於部分有序的數據十
相關文章
相關標籤/搜索