八種經常使用排序算法總結

八種經常使用排序算法分類 時間複雜度、空間複雜度及穩定性分析 不一樣應用場景下的排序算法選擇 一、數據規模較小 待排序列基本序的狀況下，能夠選擇直接插入排序； 對穩定性不做要求宜用簡單選擇排序，對穩定性有要求宜用插入或冒泡 二、數據規模不是很大 徹底能夠用內存空間，序列雜亂無序，對穩定性沒有要求，快速排序，此時要付出log（N）的額外空間； 序列自己可能有序，對穩定性有要求，空間容許下，宜用歸併排

>>阅读原文<<