數據結構排序算法總結
排序算法是《數據結構與算法》中最基本的算法之一。
排序算法可以分爲內部排序和外部排序,內部排序是數據記錄在內存中進行排序,而外部排序是因排序的數據很大,一次不能容納全部的排序記錄,在排序過程中需要訪問外存。常見的內部排序算法有:插入排序、希爾排序、選擇排序、冒泡排序、歸併排序、快速排序、堆排序、基數排序等。用一張圖概括:
點擊以下圖片查看大圖:
關於時間複雜度
平方階 (O(n2)) 排序 各類簡單排序:直接插入、直接選擇和冒泡排序。
線性對數階 (O(nlog2n)) 排序 快速排序、堆排序和歸併排序;
O(n1+§)) 排序,§ 是介於 0 和 1 之間的常數。 希爾排序
線性階 (O(n)) 排序 基數排序,此外還有桶、箱排序。
關於穩定性
穩定的排序算法:冒泡排序、插入排序、歸併排序和基數排序。
不是穩定的排序算法:選擇排序、快速排序、希爾排序、堆排序。
名詞解釋:
n:數據規模k:"桶"的個數In-place:佔用常數內存,不佔用額外內存Out-place:佔用額外內存穩定性:排序後 2 個相等鍵值的順序和排序之前它們的順序相同包含以下內容:
1、冒泡排序 2、選擇排序 3、插入排序 4、希爾排序 5、歸併排序 6、快速排序 7、堆排序 8、計數排序 9、桶排序 10、基數排序-
攝像頭怎麼連接手機,一文讓你秒懂
1、攝像頭用網線連上路由器,通電,電腦也連接在同一路由並安裝客戶端軟件。2、用攝像頭的搜索工具搜索到攝像頭IP,把該IP改成與路由器同一網段保存。之後在IE欄輸入該攝像頭IP進入WEB端界面進行簡單設置。3、進入路由進行端口映射,若攝像頭是P2P功能的,此步可以省略...
-
怎麼看蘋果手機型號
1、在蘋果手機找到“設置”圖標,點擊進入。2、進入設置頁面後,從下往上滑動,找到“通用”,點擊進入。3、進入通用頁面後,找到“關於本機”點擊進入。4、進入關於本機頁面後,會顯示關於手機的詳細信息,其中就有“型號名稱”。5、顯示的型號名稱,就是蘋果手機的型號。...
-
怎麼查蘋果耳機是不是正品
1、檢查外包裝盒正品盒子外有一層膠帶封住,正品膠帶黏度適中,而且乾淨透亮。開啓盒子需稍微用力,盒子和蓋子之間連接緊密,不易脫落。仿品的透明蓋已脫落,開啓十分容易,盒子和蓋子之間連接不緊密,倒置時受重力影響會分開,更要注意仿品外包裝的膠帶與正品的不同。2、查看...
-
微博只記得暱稱怎麼登錄
1、在新浪微博登錄頁面,點擊忘記密碼。2、進入頁面,點擊忘記登錄名旁邊的“請試試找回登錄名”。3、按照提示填寫新浪微博暱稱,現在密碼,曾用密碼,輸入驗證碼後,點擊“提交”4、當你填寫正確的“當前密碼”通過驗證後,新浪會給你提示微博登錄名。5、這樣就可以重新登...