原文鏈接:傳送門
排序算法的介紹
排序也成排序算法
排序也稱排序算法(Sort Algorithm
),排序是將一組數據,依指定的順序進行排列的過程。 排序的分類: 1) 內部排序: 指將需要處理的所有數據都加載到**內部存儲器(內存)**中進行排序。 2) 外部排序法: 數據量過大,無法全部加載到內存中,需要借助外部存儲進行 排序。 3) 常見的排序算法分類(見右圖):
排序的分類,這個地方,就敲黑板了
算法的時間復雜度
度量一個程序(算法)執行時間的兩種方法
-
事后統計的方法
這種方法可行, 但是有兩個問題:
- 一是要想對設計的算法的運行性能進行評測,需要實際運行該程序;
- 二是所得時間的統計量依賴于計算機的硬件、軟件等環境因素, 這種方式,要在同一臺計算機的相同狀態下運行,才能比較那個算法速度更快。
-
事前估算的方法
- 通過分析某個算法的時間復雜度來判斷哪個算法更優.
原文鏈接:傳送門