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