为什么处理有序数组比无序数组快
1个回答
展开全部
这得看你用的是什么排序法，以及输入数组和输出数组之间的差异
归并排序可以保证稳定的排序时间，因为它完全不考虑输入数组的情况，无论什么样都要比较那么多次
但其棚仔他排序办法就不保证了，很有可能你的输入数组与输出数组正好逆序，耗时最久，自然链亮汪比无序键此数组排序还慢啊
建议了解各种排序方法的差异
归并排序可以保证稳定的排序时间，因为它完全不考虑输入数组的情况，无论什么样都要比较那么多次
但其棚仔他排序办法就不保证了，很有可能你的输入数组与输出数组正好逆序，耗时最久，自然链亮汪比无序键此数组排序还慢啊
建议了解各种排序方法的差异
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
