原文鏈接:傳送門

排序算法的介紹

排序也成排序算法

排序也稱排序算法(Sort Algorithm)，排序是將一組數據，依指定的順序進行排列的過程。 排序的分類： 1) 內部排序: 指將需要處理的所有數據都加載到**內部存儲器(內存)**中進行排序。 2) 外部排序法： 數據量過大，無法全部加載到內存中，需要借助外部存儲進行 排序。 3) 常見的排序算法分類(見右圖):

排序的分類,這個地方,就敲黑板了

算法的時間復雜度

度量一個程序(算法)執行時間的兩種方法

事后統計的方法

這種方法可行, 但是有兩個問題：

一是要想對設計的算法的運行性能進行評測，需要實際運行該程序；

二是所得時間的統計量依賴于計算機的硬件、軟件等環境因素, 這種方式，要在同一臺計算機的相同狀態下運行，才能比較那個算法速度更快。

事前估算的方法

通過分析某個算法的時間復雜度來判斷哪個算法更優.

原文鏈接:傳送門

總結

以上是生活随笔為你收集整理的排序算法介绍和分类的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。