十大經典演算法
排序演算法是《資料結構與演算法》中最基本的演算法之一。
排序演算法可以分為內部排序和外部排序,內部排序是資料記錄在記憶體中進行排序,而外部排序是因排序的資料很大,一次不能容納全部的排序記錄,在排序過程中需要訪問外存。常見的內部排序演算法有:插入排序、希爾排序、選擇排序、氣泡排序、歸併排序、快速排序、堆排序、基數排序等。用一張圖概括:
點選以下圖片檢視大圖:
關於時間複雜度
平方階 (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、基數排序-
淘寶上買的東西地址填錯了怎麼辦
當我們在淘寶購物選好自己想買的東西后下單時需要為商家提供地址,雖然說現在都有之前填寫過的收貨地址基本上只需要自己選擇一下就可以,但是有時自己難免大意將地址選錯,那麼選錯了地址以後應該怎麼辦呢?郵遞前:當發現自己地址填錯後,儘快的聯絡一下賣家,可以取消訂單...
-
蘋果5打電話怎麼錄音
1、首先在AppleStore商城直接搜尋Wetalkpro下載安裝到手機裡。2、然後開啟Wetalkpro,撥打對方的手機號碼。3、通話時只要點選一下里面的紅色錄音按鈕就可以進行錄音,把對話記錄下來。4、通話錄音的記錄在歷史與錄音裡面可以檢視到了。5、特別提示:因為這款軟體使...
-
無邊框頭像怎麼製作,無邊框頭像的製作方法
1、首先在手機中下載一個摳圖工具,比如小編用的是“摳圖神手”,在各大APP應用市場都可以搜尋找到,然後下載安裝即可。2、然後開啟摳圖工具,然後從手機相簿中,匯入一張需要摳圖的頭像圖片(為了方便摳圖,建議儘量選擇背景單一的頭像圖片)。3、匯入頭像進來之後,首先點選“...
-
手機殼髒了該怎麼清洗
1、矽膠手機殼的清洗方法。先找一個乾的布並放在水裡清洗一下,撈出來之後再擰乾,放在陽臺上晒晒,等晒得差不多了我們就可以用它仔仔細細地把手機殼清洗一次。如果發現你的手機殼上有汙點的話,或者是灰塵,都可以用小牙刷沾上一點牙膏來清洗。如果你的手機殼上有膠水...