折半插入排序怎么样 - c语言吧

level 7

home友谊第一楼主

请问一下吧友, 在大量数据的前提下(不论数据是否接近有序)，单纯的折半插入排序、单纯的快速排序、快速排序分块配合折半插入以及快速排序分块配合普通插入哪一个时间复杂度更低 [疑问]

另外，如果后两者中的一者为优，有没有一个大概的数字，使得区间长度低于这个数字的时候，效率最高

2022年02月06日 12点02分 1