摘要：
排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括： 阅读全文
摘要：
完全二叉树： 1、除最后一层外，其他层结点数应该达到最大值。2、最后一层结点都连续集中在左侧 二叉堆： 1、二叉堆是一颗完全二叉树 2、最大堆：父结点的值总是不小于任何一个子结点的值 3、最小堆：父结点的值总是不大于任何子结点的值 创建一个二叉最大t堆 usintg System; using Sy 阅读全文
摘要：
排序规则： 1、从数列中挑出一个元素称为“基准”(privot)（一般用数组的第一个位置）; 2、重新排序数列，所有元素比基准小的摆放在基准前面，所有元素比基准大的摆放在基准后面（相同的数可以放到任一边）。在这个分区退出后，该基准就处于数列的中间位置。这个称为分区（partition)操作。 3、递 阅读全文