(1)時間複雜度為o(nlog2n)：快速排序、堆排序和歸併排序；
(2)時間複雜度為o(n2)：直接插入排序、起泡排序和簡單選擇排序;
(3)當待排記錄按關鍵字有序，直接插入排序和起泡排序能達到o(n);而對快速排序是最不好的情況，時間效能蛻化為o(n2)。
(4)簡單選擇排序、堆排序時間效能不隨記錄序列關鍵字的分布改變
(1) 空間複雜度是o(1)：直接插入、起泡、簡單選擇和堆排序
(2) 空間複雜度是o(log2n)：快速排序
(3) 空間複雜度是ｏ(n)：歸併排序
希爾排序、快速排序、簡單選擇和堆排序不穩定。
4.注意：不是所有排序都是基於關鍵字的比較的，比如，基數排序，它是基於關鍵字的分配與**
資料結構中內部排序總結
1 首先說乙個概念 穩定排序與非穩定排序 如果乙個序列中原來相同的元素，排序完成後，仍然保持著原來的順序，那麼就成為穩定排序，反之就是非穩定排序。2 1 快速排序 quicksort 快速排序是乙個就地排序，分而治之，大規模遞迴的演算法。從本質上來說，它是歸併排序的就地版本。快速排序可以由下面四步組...
資料結構 內部排序
內部排序演算法 時間複雜度 o n 2 o n 2 o n 2 空間複雜度 o 1 o 1 o 1 演算法名稱 插入 選擇 冒泡 演算法名稱 希爾 堆 快速 歸併 基數 空間複雜度 o 1 o 1 o logn o n o 2rd 時間複雜度 o nlogn o nlogn o nlogn o nl...
資料結構之內部排序個人總結
內部排序簡單來說，就是在記憶體中存放待排序資料元素進行排序的過程。內部排序簡單分為 插入排序，快速排序，選擇排序，歸併排序，基數排序。一 插入排序 時間效率 o n2 空間效率 n 1 演算法穩定，鍊錶結構效率更高。時間效率 o n2 空間效率 n 1 演算法穩定，鍊錶結構無法進行 折半 如圖 3 ...