alfred0830的专栏

堆是一种完全二叉树结构，以数组储存堆的最后一层从左开始填充对于元素个数为n的堆来说，高度为 floor(lgn)对于给定下标i （从0开始），父节点，左儿子，右儿子分别为：PARENT(i) return (i-1)>>1 LEFT(i) return 2i+1 RIGHT(i) return 2i+2堆排序主体为3个函数： Heapify、BuildHeap、Sort

关于快速排序，一般都认为是通常情况下性能最好的，也确实是。因此对其的讨论都是在于如何能够使它更快。因此看一下快排的一般版本和随机版本。//一般版本 int Partition(int* arr, int start, int end) { int x = arr[end]; int i = start - 1; for(int j = start; j < end; ++j)