摘要：
思想： 复杂度: O(logN) O(N) 堆的性质: 1: 堆中某个节点的值总是不大于或不小于其父节点的值； 2: 堆总是一棵完全二叉树。 堆分类为：大顶堆和小顶堆 解析: 第一步：建堆（举例大顶堆） 从父节点9开始从左往右，与左右孩子相比较，寻找比自己大的数，进行交换； 第二步：排序 将顶节点与 阅读全文
摘要：
思想: 每次选取最小或最大的数放在已排序的集合后面 完整代码 #include <stdio.h> void PrintSort(int * a, int n) { printf("\n"); int i = 0; for(i=0; i<n; i++) { printf(" %d ", a[i]); 阅读全文