排序有內(nèi)部排序和外部排序，內(nèi)部排序是指數(shù)據(jù)記錄在內(nèi)存中進(jìn)行排序，而外排序是因排序的數(shù)據(jù)很大，一次不能容納全部的排序記錄，在排序過程中需要訪問外存。

我們這里所說的八大排序是內(nèi)部排序：

當(dāng)n較大，則應(yīng)采用時間復(fù)雜度為O（nlog2n）的排序算法：快速排序、堆排序和歸并排序。

快速排序：是目前基于比較的內(nèi)部排序中被認(rèn)為是最好的方法，當(dāng)待排序的的關(guān)鍵字是隨機(jī)分布時，快速排序的平均時間最短。

下面我們將以此說說這八大排序，詳見下節(jié)博客》》》

?

轉(zhuǎn)載于:https://www.cnblogs.com/Gaojiecai/p/4067188.html

總結(jié)

以上是生活随笔為你收集整理的排序算法（一）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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