各種排序的穩定性，時間復雜度、空間復雜度、穩定性總結如下圖： ...

...

如下表： 一、插入排序 　　每次將一個待排序的數據，跟前面已經有序的序列的數字一一比較找到自己合適的位置，插入到序列中，直到全部數據插入完成。 二、希爾排序 　　先將整個待排元素序列分割成若干個子序列（由相隔某個“增量”的元素組成的）分別進行直接插入排序，然后依次縮減增量再進行排序 ...

常見排序的復雜度 便於理解的"詩" 選泡插 快歸堆西桶計基 恩方恩老恩一三 對恩加k恩乘k 不穩穩穩不穩穩 不穩不穩穩穩穩 END ...

比較類排序： 類型 時間復雜度 空間復雜度 冒泡 O(n^2) O(1) 選擇 O(n^2) O(1) 插入 O(n^2) O ...

八大排序算法的時間、空間復雜度和穩定性 ❀八大排序算法對應的文章： 《八大排序算法之直接插入排序（教你用生活的想象，讀懂插入算法） 》 《八大排序算法~希爾排序【改良版的直接插入排序】 》 《八大排序算法~冒泡排序【加變量flag的作用】 》 《八大排序算法~快速排序 》 《八大排序 ...

1、穩定性 　　①冒泡排序 　　　　比較是兩個相鄰的元素比較，交換是兩個相鄰的元素交換。所以如果兩個元素相等，就不用無聊地去交換吧，這樣也能減少交換次數。所以冒泡排序是穩定的。 　　②選擇排序 　　　　選擇排序是每次給第一個位置選第一小的，給第二個位置選第二小的，以此類推.....。所以說 ...

一，插入排序 插入排序基本思想： 　　在一個已經有序的序列里插入新的元素，直到有序序列包含所有被排序元素。 例子： 　　 代碼實現： View Code 時間復雜度為O（N^2） 空間復雜度為O（1） 插入排序在小規模數據時或者基本有序時比較 ...