摘要： 一、计数排序的基本思想是：对每一个输入元素x，确定小于x的元素个数。利用这一信息，就可以直接把x放到它在输出数组中的位置上了。例如，如果有17个元素小于x，则将x放在第18个位置即可。但是当存在几个元素相同时，会稍许不同，否则中间会漏掉元素。二、假设输入是一个数组A[1..n]，A.length =... 阅读全文

摘要： 1. 插入排序类似于整理扑克牌（排列好顺序的扑克和待排序的扑克）；2. 插入排序（INSERTION-SORT）参数是一个数组A[1..n]共n个数，输入的各个数字原地排序（sorted in place），分为排好序的和待排序的，每次取一个待排序元素，找到插入的位置，插入已排好序的部分中。元素取完... 阅读全文

摘要： 1. 堆的概念堆的数据结构是一种数组对象；堆可以视作为一颗完全二叉树（其中，树的每一层都填满，最后一层可能除外）；树中每个节点与数组中存放该节点值的元素对应；堆可以划分为两类：a) 最大堆：除了根节点，有A[parent(i)] >= A[i]，最大元素即根节点；b) 最小堆：除了根节点，有A[pa... 阅读全文