JASMINECJC的博客

在待排序的文件中，若存在多个关键字相同的记录，经过排序后这些具有相同关键字的记录之间的相对次序保持不变，该排序方法是稳定的，否则不稳定 内部排序：排序时不涉及数据的内外存交换（适用于记录个数不很多的小文件） 外部排序：排序过程中进行数据的内外存交换（适用于记录个数太多不能一次将其全部记录放入内存的大文件） 简单排序：时间复杂度 O(n^2) 先进排序：O(nlogn) 基

每个结点至多只有两颗子树且有左右之分 二叉树de性质： 1.第i层  至多有2^(i-1)个结点 2.深度为k的二叉树至多有2^k-1个结点 3.任何一颗二叉树  终端结点为 n0,度为2的结点数为n2,n0=n2+1 4.一颗深度为k且有2^k-1个结点的为满二叉树 5.当且仅当其每一个结点都与深度为k的满二叉树编号一一对应时称为完全二叉树

1. 选用待排数组最左边、最右边和最中间的三个元素的中间值作为中轴。 （1） 首先，它使得最坏情况发生的几率减小了 （2） 其次，未改进的快速排序算法为了防止比较时数组越界，在最后要设置一个哨点。如果在分区排序时，中间的这个元素（也即中轴）是与最右边数过来第二个元素进行交换的话，那么就可以省略与这一哨点值的比较 2. 根据分区大小调整算法 快速排序算法使用了分治技术，最终来说大