常見排序算法：總結

原創

2019-05-07 10:29

排序算法比較
排序方法	最好時間	平均時間	最壞時間	空間複雜度	穩定性	備註
簡單選擇排序	$O(n^{2})$	$O(n^{2})$	$O(n^{2})$		不穩定	n小時較好
直接插入排序		$O(n^{2})$	$O(n^{2})$		穩定	大部分已有序時較好
冒泡排序		$O(n^{2})$	$O(n^{2})$		穩定	n小時較好
希爾排序		$O(n\log n)$	$O(n^{s})1<s<2$		不穩定	s是所選分組
快速排序	$O(n\log n)$	$O(n\log n)$	$O(n^{2})$	$O(\log n)$	不穩定	n大時較好
堆排序	$O(n\log n)$	$O(n\log n)$	$O(n\log n)$		不穩定	n大時較好
歸併排序	$O(n\log n)$	$O(n\log n)$	$O(n\log n)$		穩定	n大時較好

除了以上排序算法外，還有位圖排序，桶排序，基數排序等。

發表評論

所有評論

還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.

相關文章

java的圖像處理 java圖像處理爲什麼耗cpu

CPU：有的應用需要大量計算，他們會長時間、不間斷地佔用CPU資源，導致其他資源無法爭奪到CPU而響應緩慢，從而帶來系統性能問題。例如：代碼遞歸導致的無限循環，正則表達式引起的回溯，JVM 頻繁的 FULL GC，以及多線程編程造成的大量

2024-05-14 13:49:31

vant---vantui上拉刷新下拉加載

在用vantui做移動端列表數據渲染的時候，經常會使用到下拉刷新和上來加載。其實在 vant ui 裏面，它已經爲我們提供了對應的組件，我們只需要去使用即可，具體代碼示例： <van-pull-refresh v-model="tabl

帥到要去報警

2024-05-14 13:47:51

工具激活

office 2016專業增強版 https://www.cnblogs.com/gwf2020/p/12208235.html

2024-05-14 13:41:51

Django 安全性與防禦性編程：如何保護 Django Web 應用

title: Django 安全性與防禦性編程：如何保護 Django Web 應用 date: 2024/5/13 20:26:58 updated: 2024/5/13 20:26:58 categories: 後端開發 tags

2024-05-14 13:38:30

Advanced .Net Debugging 8：線程同步

一、介紹　　　　這是我的《Advanced .Net Debugging》這個系列的第八篇文章。這篇文章的內容是原書的第二部分的【調試實戰】的第六章【同步】。我們經常寫一些多線程的應用程序，寫的多了，有關多線程的問題出現的也就多了，因此，最

2024-05-14 13:34:28

RETROFORMER: RETROSPECTIVE LARGE LANGUAGE AGENTS WITH POLICY GRADIENT OPTIMIZATION

發表時間：2024(ICLR 2024) 文章要點：文章提出Retroformer,用策略梯度的方式調優prompt，更好的利用環境的reward。大體思路是學習一個retrospective LLM，將之前的軌跡和得分作爲輸入，得到一個

2024-05-14 13:32:28

[轉帖]國產主流數據庫存儲類型簡析

https://blog.csdn.net/solihawk/article/details/137807944 國產數據庫在技術架構上主要分爲集中式、基於中間件分佈式和原生分佈式架構，衍生出集中式架構和分佈式架構。那麼在這些部

濟南小老虎

2024-05-14 13:29:28

[轉帖]IIS 403錯誤詳細原因

https://www.cnblogs.com/wang_yb/archive/2010/05/10/1732093.html 在使用IIS的時候，如果遇到403相關的錯誤，往往束手無策，不知道是什麼權限的原因。現總結如下，供以

濟南小老虎

2024-05-14 13:29:28

Windows下IIS部署自建CA證書進行雙向認證的過程

Windows下IIS部署自建CA證書進行雙向認證的過程背景上週寫shell 批量生成了 99個客戶端證書. 週六正常搬磚日想掛載到IIS上面實現雙向認證. 發現有坑. 和部門裏專門搞安全的小帥搞了好久也沒搞定. 晚上着急回家給b

濟南小老虎

2024-05-14 13:29:28

English 4

Ad-Hoc Network 自組網 adjuster [自]調節器 catch on 風風火火;流行起來 arrogant 傲慢 p2p Peer to Peer collide 衝突;碰撞 evasion 逃脫 financing 融

2024-05-14 13:28:48

.NET週刊【5月第1期 2024-05-05】

國內文章一個開源輕量級的C#代碼格式化工具（支持VS和VS Code） https://www.cnblogs.com/Can-daydayup/p/18164905 CSharpier是一個開源、免費的C#代碼格式化工具，特點是輕量級且

2024-05-14 13:27:58

deepin20.9啓動器修改大圓角爲小圓角

獲取源代碼： apt source dde-launcher 修改代碼： vim src/windowedframe.cpp，623行 case TopRight: path.moveTo(topLeft.x(), topLeft.

2024-05-14 13:24:07

Linux上執行內存中的腳本和程序

在Linux中可以不需要有腳本或者二進制程序的文件在文件系統上實際存在，只需要有對應的數據在內存中，就有辦法執行這些腳本和程序。原理其實很簡單，Linux裏有辦法把某塊內存映射成文件描述符，對於每一個文件描述符，Linux會在/proc/

2024-05-14 13:22:37

3 個好玩的前端開源項目「GitHub 熱點速覽」

單休的週末總是短暫的，還沒緩過神新的一週就又開始了。如果你和我一樣狀態還沒有完全恢復，那就讓上週好玩的開源項目喚醒你吧！每週 GitHub 上總是有一些讓人眼前一亮的開源項目，上週好玩的前端項目特別多，比如這個 3D 地球的 JavaS

2024-05-14 13:21:37

[湖倉架構] Apache Paimon核心原理

這是一篇較爲完整的介紹Apache Paimon和Flink進階應用的文章。 0 序 Apache Paimon 畢業(2024.04.16) 北京時間 2024 年 4 月 16日，開源軟件基金會 Apache Software Fo

2024-05-14 13:13:56

24小時熱門文章

最新文章

最新評論文章