9、选择合适的排序方法应综合考虑下列因素：①待排序的记录数目n；②记录的大小（规模)；③关键字的结构及其初始状态；④对稳定性的要求；⑤语言工具的条件；⑥存储结构；⑦时间和辅助空间复杂度等。
9、选择合适的排序方法应综合考虑下列因素：①待排序的记录数目n；②记录的大小（规模)；③关键字的结构及其初始状态；④对稳定性的要求；⑤语言工具的条件；⑥存储结构；⑦时间和辅助空间复杂度等。
参考答案和解析
因为n的规模较小，可以采用简单的排序算法，如直接插入排序、直接选择排序或冒泡排序，在最坏情况下，其中直接选择排序的纪录移动次数为O(n)，可能是最快的方法。$因为n的规模较小，可以采用直接插入排序或冒泡排序。$可以采用快速排序。$可以采用堆排序。
相关考题：
编写算法,对n个关键字取整数值的记录序列进行整理,以使所有关键字为负值的记录排在关键字为非负值的记录之前,要求: ① 采用顺序存储结构,至多使用一个记录的辅助存储空间; ② 算法的时间复杂度为O(n)。
顺序文件采用顺序结构实现文件的存储，对大型的顺序文件的少量修改，要求重新复制整个文件，代价很高，采用()的方法可降低所需的代价。A、附加文件B、按关键字大小排序C、按记录输入先后排序D、连续排序
按排序策略分类，冒泡排序属于(59)。对n个记录的文件进行排序时，如果待排序文件中的记录初始时为所要求次序的逆序，则冒泡排序过程中需要进行(60)次元素值的比较。(50)A．插入排序B．选择排序C．交换排序D．归并排序
单选题某内排序方法的稳定性是指（）。A该排序算法不允许有相同的关键字记录B该排序算法允许有相同的关键字记录C平均时间为0（n log n）的排序方法D以上都不对