数据结构考研分类复习真题 第十章 答案[13]

()直接插入排序

第一趟()[] 第二趟()[] 第三趟()[]

第四趟()[] 第五趟()[] 第六趟()[]

()直接选择排序(第六趟后仅剩一个元素是最小的直接选择排序结束)

第一趟()[] 第二趟()[] 第三趟()[]

第四趟()[] 第五趟()[] 第六趟()[]

()直接插入排序是稳定排序直接选择排序是不稳定排序

这种看法不对本题的叙述与稳定性的定义无关不能据此来判断排序中的稳定性例如 在第一趟冒泡排序后得到其中 向前移动与其最终位置相反但冒泡排序是稳定排序快速排序中无这种现象

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []