360足球比分直播|足球比分90vs滚球捷报

各種排序算法性能比較

時間 : 2019-09-29
點擊次數 : 164

      1.穩定性比較

      合并排序、插入排序、冒泡排序、二叉樹排序、二路歸并排序及其他線形排序是穩定的

      選擇排序、希爾排序、快速排序、堆排序是不穩定的

      2.時間復雜性比較

      平均情況 最好情況 最壞情況

      歸并排序 O(nlogn) O(nlogn) O(nlogn)

      基數排序 O(n) O(n) O(n)

      快速排序 O(nlogn) O(nlogn) O(n2)

      希爾排序 O(n1.5) O(n) O(n1.5)

      插入排序 O(n2) O(n) O(n2)

      選擇排序 O(n2) O(n2) O(n2)

      歸并排序,基數排序對序列的輸入順序沒有影響,堆排序影響較小

      3.輔助空間的比較

      線形排序、二路歸并排序的輔助空間為O(n),其它排序的輔助空間為O(1);

      4.其它比較

      插入、冒泡排序的速度較慢,但參加排序的序列局部或整體有序時,這種排序能達到較快的速度。

      反而在這種情況下,快速排序反而慢了。

      當n較小時,對穩定性不作要求時宜用選擇排序,對穩定性有要求時宜用插入或冒泡排序。

      若待排序的記錄的關鍵字在一個明顯有限范圍內時,且空間允許是用桶排序。

      當n較大時,關鍵字元素比較隨機,對穩定性沒要求宜用快速排序。

      當n較大時,關鍵字元素可能出現本身是有序的,對穩定性有要求時,空間允許的情況下。

      宜用歸并排序。

      當n較大時,關鍵字元素可能出現本身是有序的,對穩定性沒有要求時宜用堆排序。

上一篇:思科路由器,交換機密碼恢復參考

上一篇:2019年國慶節放假通知

友情鏈接:云聯泰達OA開發
煙臺網云網絡科技有限公司 魯ICP備14027327號-3

回到頂部
360足球比分直播 新11选5 股票行情实时查询600864 个人投资理财方式 快乐双彩 31选7 广东11选5 北京快3 快乐赛车 浙江快乐彩走势图今 陕西丫丫麻将下载安装 日本av情色伦理 山西大唐麻将元宝代理 活塞vs尼克斯 最快的排球比分 竞彩足球比分500网 武汉沐足三元里