【求解】数据结构题目

Question

题目【1】为：设待排序序列的关键字为（3，87，12，61，70，97，26，45），试根据堆排序原理，对其进行升序排序。

题目【2】为：设待排序记录的关键字为（976，034，123，462，500，614，018，434，745，243），按照LSD法写出基数排序的过程和结果。

要求有解答步骤。可以发我邮箱[email protected]谢谢各位了！！！

Answer 1

【1】 建立最小值堆：
3
45 12
61，70 97，26
87
弹出3：
12
45 26
61，70 97，87
弹出12：
26
45 87
61，70 97
弹出26：
45
61 87
97，70
弹出45：
61
70 87
97
弹出61：
70
97 87
弹出70：
87
97
弹出87：
97
弹出97。
最终序列：3，12，26，45，61，70，87，97
【2】 第1轮(根据个位排序)：500，462，123，243，034，614，434，745，976，018
第2轮(根据十位排序)：500，614，018，123，034，434，243，745，462，976
第3轮(根据百位排序)：018，034，123，243，434，462，500，614，745，976