在用堆排序算法排序时,如果要进行增序排序,则需要采用"大根堆"() 对 错
选A。
因为大根堆每次生成的根都会跟最右侧没有排序的叶子节点进行交换,从而使得越大的元素越放在后面。这个特性使用数组的结构能够很清晰的表现出来。最终得到了升序排列。
如果是小根堆,则每次拿到最小的跟最右侧未排过序的叶子节点进行交换,最终得到的序列是递减的。