早教吧 育儿知识 作业答案 考试题库 百科 知识分享

在插入和选择排序中,若初始数据基本正序,则选用;若初始数据基本反序,则选用.

题目详情
在插入和选择排序中,若初始数据基本正序,则选用_________;若初始数据基本反序,则选用_________.
▼优质解答
答案和解析
基本正序时用插入排序,因为这时的关键字比较次数和记录移动次数都很少
基本反序用选择排序,此时两者的关键字比较次数差不多,选择排序的记录移动次数很少