为什么处理有序数组比无序数组快 ⼀ 蓝讯

2025-06-20 19:25:06
推荐回答(1个)
回答1:

这得看你用的是什么排序法,以及输入数组和输出数组之间的差异
归并排序可以保证稳定的排序时间,因为它完全不考虑输入数组的情况,无论什么样都要比较那么多次
但其他排序办法就不保证了,很有可能你的输入数组与输出数组正好逆序,耗时最久,自然比无序数组排序还慢啊
建议了解各种排序方法的差异