排序算法思想與實現

選擇排序 核心思想： 找最小值 放在左邊（交換位置） 不斷迭代 插入排序 適合場景： 有一個已經有序的數據序列，要求在這個已經排好的數據序列中插入一個數，但要求插入後此數據序列仍然有序。 核心思想： 每步將一個待排序的記錄，按其值的大小插入前面已經排序的文件中適當位置上 不斷迭代 插入排序在大量數據有序的情況下，時間複雜度爲0(N)，和未排序的鍵值對有關 Shell排序 它是在插入排序基礎上的優化

>>阅读原文<<