堆排序,快速排序,归并排序总结及C++实现

目录   1.堆排序 1.1堆 1.2维护堆的性质 1.3建堆 1.4堆排序算法 2.快速排序 3.归并排序 1.堆排序 1.1堆 堆是一个数组,可以看成一个近似的完全二叉树。除了最底层外树是完全充满的,并且从左到右填充。 表示堆的数组A有两个属性,一个是A.length,表示数组的大小;另一个是A.heapsize,表示数组中有多少个堆元素。 在堆中给定一个下标i,可以得到该节点的父节点和左右子
相关文章
相关标签/搜索