排序是程式開發中一種非常常見的操作，對一組任意的資料元素（或記錄）經過排序操作後，就可以把他們變成一組按關鍵字排序的有序佇列。
對乙個排序演算法來說，一般從下面3個方面來衡量演算法的優劣：
時間複雜度：它主要是分析關鍵字的比較次數和記錄的移動次數。
空間複雜度：分析排序演算法中需要多少輔助記憶體。
穩定性：若兩個記錄a和b的關鍵字值相等，但是排序後a,b的先後次序保持不變，則稱這種排序演算法是穩定的；反之，就是不穩定的。
就現有的排序演算法來看，排序大致可分為內部排序和外部排序。如果整個排序過程不需要借助外部儲存器（如磁碟等），所有排序操作都是在記憶體中完成，這種排序就被稱為內部排序。
如果參與排序的資料元素非常多，資料量非常大，計算無法把整個排序過程放在記憶體中完成，必須借助於外部儲存器（如磁碟），這種排序就被稱為外部排序。
外部排序最常用算噶是多路歸併排序，即將原檔案分解稱多個能夠一次性裝入記憶體的部分，分別把每一部分調入記憶體完成排序，接下來再對多個有序的子檔案進行歸併排序。
就常用的內部排序演算法來說，可以分為以下幾類：
排序演算法 一 概述
排序是程式開發中一種非常常見的操作，對一組任意的資料元素 或記錄 經過排序操作後，就可以把他們變成一組按關鍵字排序的有序佇列。對於排序演算法從以下幾點去衡量演算法的優劣 時間複雜度，所謂時間複雜度就是將一組數從無序到有序所花費的時間，通常使用乙個量級去衡量，比如o n 或者 o n n 空間複雜度，...
Java事務 一 概述
一.什麼是事務 所謂事務，就是針對資料庫的一組操作 多條sql 位於同乙個事務的操作具備同步的特點，也就是要麼都成功，要麼都失敗 二.事務的作用 在實際中，我們的很多操作都是需要由多條sql來共同完成的，例如，a賬戶給b賬戶轉賬就會對應兩條sql update account set money m...
演算法筆記一 概述
分析乙個演算法，主要是考量它的執行的時間代價和空間代價，而在評估時間代價時，還要分析下最好情況下的代價和最壞情況下的代價。最好情況，用來分析該演算法的最佳應用場景 最壞情況，用來確定該演算法的最長執行時間的上限 某些演算法可能會更加的關注於平均情況，當平均情況趨向於較好情況時，是有意義的，這裡就需要...