數據結構與算法(5)排序

目錄   如何分析一個排序的算法? 執行效率 內存消耗 排序算法的穩定性 冒泡排序 插入排序 選擇排序 歸併排序 快速排序 桶排序 計數排序 基數排序 如何分析一個排序的算法? 執行效率 最好,最壞,平均時間複雜度 時間複雜度的係數,常數,低階 比較的次數(或者移動的次數) 內存消耗 原地排序算法:就是特指空間複雜度是O(1)的排序算法。 排序算法的穩定性 如果數據經過某種排序算法排序之後,相同數
相關文章
相關標籤/搜索