南邮慕课c语言第九章答案,南邮mooc-数据结构第十章—排序作业参考答案

1 ( 65分 )

设待排序数据元素的关键字为：65,78,21,30,80,7,79,57,35,26，请按照下列算法对这组数据元素按关键字升序排序(以教材所给出算法为标准)，给出每个算法的前2趟排序结果。

注意：不要写错关键字造成扣分，比如35写成36

A.直接插入排序；

B.简单选择排序；

C.冒泡排序；

D.快速排序；

E.两路合并排序；

F.堆排序(注意要先给出调整好的最大堆，再写前2趟结果).

F.堆排序(注意要先给出调整好的最大堆，再写前2趟结果). 过程

2 ( 20分 )

请对元素序列27, 6, 32, 48, 26, 17, 63进行排序(注意：不要写错关键字造成扣分)：

(1) 请用直接插入排序算法进行排序，写出第一趟排序结果：____________。

(2) 请用冒泡排序算法进行排序，写出第一趟排序结果：____________。

(3) 请用两路合并排序