一.排序演算法說明
1.排序的定義
對一串行物件根據某個關鍵字進行排序
2.分類
可以分為內部排序和外部排序
內部排序：待排序記錄存放在計算機隨機儲存器中進行的排序過程
外部排序：待排序記錄數量很大，以致記憶體一次不能容納全部記錄，在排序過程中尚需對外存進行訪問的排序過程。
加粗樣式3.術語
時間複雜度：乙個演算法執行所耗費的時間
空間複雜度:執行完乙個程式所需記憶體的大小。
穩定性：如果a原本在b前面，而a=b,排序之後a仍然在b的前面
不穩定：如果a原本在b的前面，而a=b 排序之後a能會出現在b的後面
內排序:所有操作都在記憶體中完成
4,常用演算法一覽
注：
演算法 排序演算法綜述
排序演算法有很多種，本文主要介紹基本的排序演算法和實現，並分析複雜度和穩定性。一 n2 的演算法 1 插入排序 插入排序十分好理解，在無序的陣列中選擇乙個數值，插入到有序的陣列當中，這個過程是穩定的。實現 如下 1 template 2 void insertionsort vector arr i...
聚類演算法綜述
資料分析對於各種現象的理解起著不可或缺的作用。聚類分析，是有很少的或沒有先驗知識的原始探索，包括跨多種社群的開發研究。多樣性，一方面給了我們許多任務具，另一方面，太多的選項也給了我們很多迷惑。我們的調查統計中出現資料集的聚類演算法 計算機 機器學習，並說明其應用在一些基準資料集，旅行推銷員問題，生物...
推薦演算法綜述（二）
協同過濾 cf 推薦演算法通過在使用者活動中尋找特定模式來為使用者產生有效推薦。它依賴於系統中使用者的慣用資料，例如通過使用者對其閱讀過書籍的評價可以推斷出使用者的閱讀偏好。這種演算法的核心思想就是 如果兩個使用者對於一些項的評分相似程度較高，那麼乙個使用者對於乙個新項的評分很有可能類似於另乙個使用...