问答题

【参考答案】

采用堆排序。简单选择排序和冒泡排序可以在一趟排序后选出一个最大(或最小)元素,要比较n-1次,选次大元素要再比较n-2次......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)