數據結構——排序

時間複雜度：快些以nlog2n歸隊    [其他o(n^2)] 空間複雜度：快：log2n ，歸併 o(n)    [其他o(1)] 穩定性：情緒不穩定，快些選一堆好友   1.插入類排序：直接插入、希爾排序  (有序) 、折半插入（與原始序列無關） （最終）2.交換類排序：起泡排序、快速排序（無序） （最終）3.選擇類排序： 4.二路歸併：

>>阅读原文<<