对同一待排序序列分别进行折半插入排序和直接插入排序,两者之间可能的不同之处是 ()。
A.排序的总趟数
B.元素的移动次数
C.使用辅助空间的数量
D.元素之间的比较次数
正确答案是 D
折半插入排序 = 利用折半查找插入点的插入排序所以原来这个排序过程是怎么排的,现在这个过程还是怎么排的(因此ABC不变),只是说找插入点的速度变快了(所以D比较次数变少了)。
这节课还挺好懂的
排序算法系列之直接插入排序
请写出以下代码执行输出:(构造函数、静态块执行顺序)
分析一下,小程序为什么不能分享朋友圈?
北京有一条1公里长的街道,你认为一天能收多少钱的停车费?
怎么理解产品经理与技术研发之间的关系?
这节课还挺好懂的