一、選擇排序 　　 1、基本思想：在要排序的一組數中，選出最小的一個數與第一個位置的數交換；然后在剩下的數當中再找最小的與第二個位置的數交換，如此循環到倒數第二個數和最后一個數比較為止。 　　 　　 2、實例 　　3、算法實現 ...

冒泡排序 　　冒泡排序是一種簡單的排序算法。它重復地走訪過要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重復地進行直到沒有再需要交換，也就是說該數列已經排序完成。這個算法的名字由來是因為越小的元素會經由交換慢慢“浮”到數列的頂端。 　　冒泡排序的示例 ...

package sorting; /** * 歸並排序 * 平均O(nlogn),最好O(nlogn),最壞O(nlogn);空間復雜度O(n);穩定;較復雜 * @author zeng * */ public class MergeSort { public ...

歸並排序 　　歸並排序 (merge sort) 是一類與插入排序、交換排序、選擇排序不同的另一種排序方法。歸並的含義是將兩個或兩個以上的有序表合並成一個新的有序表。歸並排序有多路歸並排序、兩路歸並排序 , 可用於內排序，也可以用於外排序。這里僅對內排序的兩路歸並方法進行討論。 1.兩路歸並排序 ...

在學習算法的過程中，我們難免會接觸很多和排序相關的算法。總而言之，對於任何編程人員來說，基本的排序算法是必須要掌握的。 從今天開始，我們將要進行基本的排序算法的講解。Are you ready？Let‘s go~~~ 1、排序算法的基本概念 ...

采用分治法: 分割：遞歸地把當前序列平均分割成兩半。 集成：在保持元素順序的同時將上一步得到的子序列集成到一起（歸並）。 歸並操作(歸並算法)，指的是將兩個已經排序的序列合並成一個序列的操作。歸並排序算法依賴歸並操作。 遞歸法（Top-down） 1.申請空間，使其大小為兩個已經排序序列 ...

前面幾篇介紹的選擇排序、插入排序、冒泡排序等都是非常簡單非常基礎的排序算法，都是用了兩個for循環，時間復雜度是平方級別的。本篇介紹一個比前面稍微復雜一點的算法：歸並排序。歸並排序算法里面的歸並思想和遞歸方法是值得我們學習的，歸並的過程往往伴隨着遞歸，其他很多地方都會用這兩種 ...

快速排序、歸並排序、堆排序三種排序算法的性能誰最好呢？網上查了一下說快速排序最快、其次是歸並排序，最差的是堆排序；而理論上三種排序算法的時間復雜度都是O(nlogn)，只不過快速排序最差的會達到O(n^2)，但是數據的隨機性會消除這一影響，今天就來實際比較一下： 從上 ...