●今日面試題分享●
各種排序演算法的使用範圍
解析：排序可以算是最基本，最常用的演算法，也是筆試面試中最常被考的演算法，最基本的是氣泡排序，選擇排序，插入排序要可以很快地用**實現。這些主要考察你的實際編碼能力。堆排序，歸併排序，快速排序這些演算法需要熟悉主要思想，和需要注意的細節地方。需要熟悉的常用排序演算法的時間複雜度和空間複雜度。各種排序演算法的使用範圍：
（1）當資料規模較小時候，可以使用簡單的直接插入排序或者直接選擇排序。
（2）當檔案的初態已經基本有序，可以用直接插入排序和氣泡排序。
（3）當資料規模較大時，應用速度最快的排序演算法，可以考慮使用快速排序。當記錄隨機分布的時候，快速排序平均時間最短，但是出現最壞的情況，這個時候的時間複雜度是o(n^2)，且遞迴深度為n,所需的佔空間為o(n)。
（4）對排序不會出現快排那樣最壞情況，且堆排序所需的輔助空間比快排要少，但是這兩種演算法都不是穩定的，要求排序時是穩定的，可以考慮用歸併排序。
（5）歸併排序可以用於內部排序，也可以使用於排不排序。在外部排序時，通常採用多路歸併，並且通過解決長順串的合併，纏上長的初始串，提高主機與外設並行能力等，以減少訪問外存額外次數，提高外排的效率。
今日學習推薦：
人工智慧人才爭搶白熱化？學好數學才能c位出道！mp.weixin.qq.com
哪些機器學習演算法不需要做歸一化處理？mp.weixin.qq.com
一文詳解：什麼是b樹？mp.weixin.qq.com
機器學習中的數學基礎（微積分和概率統計）mp.weixin.qq.com
34個最優秀好用的python開源框架mp.weixin.qq.com
【實戰分享】電影推薦系統專案實戰應用mp.weixin.qq.com
python打牢基礎，從19個語法開始！mp.weixin.qq.com
多路歸併排序
我們有如下乙個問題 對於若干個長度相同的序列，將其合併成乙個有序的序列。暴力的方法顯然是不可取的，這裡可以利用優先佇列來處理這個問題。首先從簡單的開始，對於2路歸併排序，設兩個序列為,將，排序，有 a1 a2 a3 an b1 b2 b3 bn 建立乙個優先佇列，佇列中首先存入元素 a1,0 b1,...
多路歸併排序
下面的問題描述及相關文字都參考於csdn中july的部落格，在此對july表示感謝。july的部落格位址如下 在對海量資料排序時，有時不能把資料全部匯入到記憶體中，這時需要用到多路歸併排序。比如輸入 乙個最多含有n個不重複的正整數 也就是說可能含有少於n個不重複正整數 的檔案，其中每個數都 小於等於...
多路歸併排序
雪壓枝頭低，雖低不著泥 今天準備放假，無聊看到乙個場景題，問題如下 有乙個檔案裡面儲存著很多很多很多的無序的數，然後要求進行乙個排序，記憶體限定，磁碟足夠 然後搗鼓了一下，學到了一種新技能 多路歸併排序 學習的過程是這樣的 第一步 把儲存著很多很多很多數的檔案進行切割，切割成n個小檔案，每個小檔案都...