排序算法
排序算法是《數據結構與算法》中最基本的算法之一。
排序算法可以分爲內部排序和外部排序,內部排序是數據記錄在內存中進行排序,而外部排序是因排序的數據很大,一次不能容納全部的排序記錄,在排序過程中需要訪問外存。常見的內部排序算法有:插入排序、希爾排序、選擇排序、冒泡排序、歸併排序、快速排序、堆排序、基數排序等。用一張圖概括:
點擊以下圖片查看大圖:
關於時間複雜度
平方階 (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、如果是跟隨系統原因,解決辦法爲:打開手機設置,找到“聲音與振動”;看下聲音提示開沒,一般爲“其他通知提醒”。3、如果是勿擾...
-
qq微視怎麼看自己的瀏覽記錄
在我們日常生活中刷微視時可能會刷到一些有趣的片段,如果過了幾天後還想看的話,可以去查看一下自己的瀏覽記錄,下面就來教大家如何查看微視的瀏覽記錄。其實目前來說,在微視裏有兩種方法可以查看自己的瀏覽記錄,一種是在手機上下載安裝微視後,進入個人頁面,通過個人頁...
-
realmev5手機電池是鋰電池嗎
目前手機電池都是鋰電池,鋰電池的最大特點是電壓高,能量密度高,也就是存儲電量多,放電平穩,幾乎無自放電,也沒有記憶效應,可以隨用隨充,是目前所有手機的必選。在正常使用狀況且沒有嚴重撞擊的狀況下,移動電話廠商設定的使用年限應爲5年,在潮溼多雨的地區,可能對移動電話...
-
怎麼查看微信羣在哪裏
1、成功登陸微信後,點擊微信通訊錄選項卡,在微信通訊錄裏可以看到羣聊,點擊羣聊。2、打開羣聊後,在羣聊這裏什麼都沒有,點擊羣聊右上角的“+”圖標。3、在發起羣聊界面上,點擊選擇一個羣。4、點擊進入到選擇羣聊界面後,在選擇羣聊就裏可以看到所有的微信羣了。5、點擊...