举例说明本章介绍的各排序方法中哪些是不稳定的?

admin2014-12-25 13

问题举例说明本章介绍的各排序方法中哪些是不稳定的?

选项

答案稳定排序有直接插入、冒泡排序、二路归并排序。不稳定排序有快速排序、直接选择排序、堆排序。不稳定排序举例： (1)快速排序。初始状态39 67 35 50 99 67 10 55 排序后 10 35 39 50 55 67 67 99 (2)堆排序。初始状态67 38 75 97 80 13 27 67 排序后 13 27 38 67 67 75 80 97 (3)直接选择排序。初始状态39 67 35 50 99 67 10 55 排序后 10 35 39 50 55 67 67 99 (其中67表示记录初始位置在67记录位置之后)

解析

转载请注明原文地址:https://kaotiyun.com/show/niVx777K

本试题收录于：数据结构导论题库理工类分类