选择合适的排序方法应综合考虑下列因素:①待排序的记录数目n;②记录的大小(规模);③关键字的结构及其初始状态;④对稳定性的要求;⑤语言工具的条件;⑥存储结构;⑦时间和辅助空间复杂度等。
选择合适的排序方法应综合考虑下列因素:①待排序的记录数目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以上都不对