快速排序
摘要: 基本思想：選中某個元素PK為分界（通常是數組首元素),將序列劃分為兩個子序列，左邊的子序列的數據元素都小于或等于PK，右邊的子序列的數據元素大于或等于PK。然后對左、右子序列進行同樣的分割操作，知道子序列長度是1為止。
閱讀全文
累堆排序
摘要: 基本思想：首先將一個序列構建成對;然后將堆頂與堆底交換，再去掉堆底，如果剩余的序列可能不是堆，再將堆頂與堆底交換。如此重復，直到堆只有一個結點為止。
閱讀全文
歸并排序
摘要: 歸并排序也叫合并排序。
基本思想：將一個個有序串兩兩合并，在合并過程中對兩個串（比如：s1 和s2）的每個元素同步進行比較，按照排序要求對其排序處理復制到新串s3中，直到其中一個字串所有元素都以被處理，接著將還沒處理完的串的所有元素直接復制到s3中，最后合并成一個新的有序串s3。
閱讀全文