数据结构: 已知关键字序列为：3，87，12，61，70，97，26，45，对该序列按关键字值由小

Question

数据结构: 已知关键字序列为：3，87，12，61，70，97，26，45，对该序列按关键字值由小到大排列，回答下面问题：
（1）写出堆排序时建立的大根堆；
（2）写出第一趟基数排序结果；
（3）写出第一趟冒泡排序结果。

Answer 1

61到45大,不动.12：97比26大,12比97小交换,再调12但后面没元素所以结束（3,87,97,61,70,12,26,45）.87：70比61大,但87亦比70大,所以不动.3：97>87,397,26>12,326,(和两个数中大的那个交换位置)后面没了,所以最终答案为（97,87,26,61,70,12,3,45）

Answer 2

追问

这是啥