Alex Zhang的专栏

堆数据结构市一中数组对象，它可以被视为一棵完全二叉树。其中最大堆或者最小堆在堆排序以及求TOP N类型的问题中都有着广泛的应用。对与堆中的节点i来说，它的父节点是索引i/2,左孩子的索引是2*i,右孩子的索引是2*i+1。max_heapify函数的第一个参数是整个堆所在的数组，第二个参数是当前节点的索引i，也可以看成对 以当前节点i为根节点的堆进行最大堆化，该过程首先是从（当前节点i,左

int partition(vector &A, int p,int r){ int x=A[r]; int i=p-1; for(int j=p;j<r;j++){ if (A[j]<x) { i=i+1; swap(A[i],A[j]); } } swap(A[i+1],A[r]); return i+1;}void quicksort(vec