原文鏈接:傳送門

排序算法的介紹

排序也成排序算法

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

排序的分類,這個(gè)地方,就敲黑板了

算法的時(shí)間復(fù)雜度

度量一個(gè)程序(算法)執(zhí)行時(shí)間的兩種方法

事后統(tǒng)計(jì)的方法

這種方法可行, 但是有兩個(gè)問(wèn)題：

一是要想對(duì)設(shè)計(jì)的算法的運(yùn)行性能進(jìn)行評(píng)測(cè)，需要實(shí)際運(yùn)行該程序；

二是所得時(shí)間的統(tǒng)計(jì)量依賴于計(jì)算機(jī)的硬件、軟件等環(huán)境因素, 這種方式，要在同一臺(tái)計(jì)算機(jī)的相同狀態(tài)下運(yùn)行，才能比較那個(gè)算法速度更快。

事前估算的方法

通過(guò)分析某個(gè)算法的時(shí)間復(fù)雜度來(lái)判斷哪個(gè)算法更優(yōu).

原文鏈接:傳送門

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。