中南大学数据结构与算法第10章内部排序课后作业答案.docVIP

第章习题练习答案1.以关键字序列(265，301，751，129，937，863，742，694，076，438)为例，分别写出执行以下排序算法的各趟排序结束时，关键字序列的状态。　(1) 直接插入排序 (2)希尔排序 (3)冒泡排序 (4)快速排序　(5) 直接选择排序 (6) 堆排序 (7) 归并排序 (8)基数排序　　上述方法中，哪些是稳定的排序?哪些是非稳定的排序?对不稳定的排序试举出一个不稳定的实例。答：　(1)直接插入排序:(方括号表示无序区)　　初始态: 265[301 751 129 937 863 742 694 076 438]　　第一趟：265 301[751 129 937 863 742 694 076 438]　　第二趟：265 301 751[129 937 863 742 694 076 438]　　第三趟：129 265 301 751[937 863 742 694 076 438]　　第四趟：129 265 301 751 937[863 742 694 076 438]　　第五趟：129 265 301 751 863 937[742 694 076 438]　　第六趟：129 265 301 742 751 863 937[694 076 438]　　第七趟：129 265 301 694 742