6.1 排序的基本概念

6.1 排序的基本概念

选择题

　　1．选择题题目部分
　　● 某内排序方法的稳定性是指 （1） 。
　　（1）A．该算法不允许有相同的关键字记录 B．该算法允许有相同的关键字记录
　　　　 C．平均时间为O(nlogn)的排序方法 D．以上都不对
　　● 如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。 （2） 就是不稳定的排序方法。
　　（2）A．起泡排序　 B．归并排序　 C．Shell（希尔）排序　 D．直接插入排序
　　2．选择题练习答案与分析
　　题号 （1）
　　答案 　D
　　习题分析：
　　稳定性是指相同关键码元素间的位置关系，排序前与排序后保持一致。
　　题号 （2）
　　答案　 C
　　习题分析：
　　排序稳定的算法有：插入、起泡、归并和基数；不稳定的算法有：希尔、快速、选择和堆排序。
　　3．训练自测表（如表6-1所示）

表6-1 选择题练习自测表