快速排序
摘要: 基本思想:选中某个元素PK为分界(通常是数组首元素),将序列划分为两个子序列,左边的子序列的数据元素都小于或等于PK,右边的子序列的数据元素大于或等于PK。然后对左、右子序列进行同样的分割操作,知道子序列长度是1为止。
阅读全文
累堆排序
摘要: 基本思想:首先将一个序列构建成对;然后将堆顶与堆底交换,再去掉堆底,如果剩余的序列可能不是堆,再将堆顶与堆底交换。如此重复,直到堆只有一个结点为止。
阅读全文
归并排序
摘要: 归并排序也叫合并排序。
基本思想:将一个个有序串两两合并,在合并过程中对两个串(比如:s1 和s2)的每个元素同步进行比较,按照排序要求对其排序处理复制到新串s3中,直到其中一个字串所有元素都以被处理,接着将还没处理完的串的所有元素直接复制到s3中,最后合并成一个新的有序串s3。
阅读全文