在插入和选择排序中,若初始数据基本正序,则选用_________;若初始数据基本反序,则选用_________。
答案:2 悬赏:0 手机版
解决时间 2021-11-25 07:44
- 提问者网友:兔牙战士
- 2021-11-24 13:26
在插入和选择排序中,若初始数据基本正序,则选用_________;若初始数据基本反序,则选用_________。
最佳答案
- 五星知识达人网友:轮獄道
- 2021-11-24 13:32
基本正序时用插入排序,因为这时的关键字比较次数和记录移动次数都很少
基本反序用选择排序,此时两者的关键字比较次数差不多,选择排序的记录移动次数很少
基本反序用选择排序,此时两者的关键字比较次数差不多,选择排序的记录移动次数很少
全部回答
- 1楼网友:时间的尘埃
- 2021-11-24 13:50
你都不说排序是按升序还是降序。这个这个问题纠结~,而且你用的是链表呢 还是数组呢,链表的话都插入吧。这个是最方便的。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯