摘要: /* * 选择排序之堆排序 * 按照完全二叉树的顺序存储方式,建立一颗完全二叉树 * 若是大根堆:l(i)>=l(2*i),l(i)>=l(2*i+1) * 若是小根堆:l(i)<=l(2*i),l(i)<=(2*i+1) * 此时,初始堆建成,接下来的工作是进行调整 * 调整的是从[n/2]~1。 阅读全文