通俗易懂的讲解堆排序(含Gif图)
堆的定义堆排序是一种树形结构选择排序方法，其特点是：在排序过程中，将序列视为一颗完全二叉树的顺序存储结构，利用完全二叉树中双亲结点和孩子结点之间的关系，在当前无序区间中选择关键字最大(或最小)的元素。堆的定义如下：n个关键字序列L[1,2,3...n]称为堆，当且仅当该序列满足：①L(i) <= L(2i) 且 L(i) <= L(2i+1) ②L(i) &...
