不理解有序数组为什么还要继续排序
来源：2-1 在有序数组，让归并排序法成为 O(n) 算法
Luckin_frank
2025-04-20 11:11:18
老师，既然是有序数组了，那为什么还要继续使用排序算法，这样做感觉没道理啊😣
写回答
1回答
-
因为在一些实际的业务场景中，你不知道你的数组有序，但你需要确保其有序。所以对来的数据都要做排序。
一个典型的例子是对订单做时间排序。在大多数情况下，订单都是时间有序的，但是个别时候，由于各种原因，先下的订单可能后完成，所以是近似有序的。在这种情况下，对有序数组或者近似有序的数组更快的算法就是更优的选择。
继续加油！：）
1h025-04-25
相似问题
寻找两个正序数组的中位数
回答 1
老师，这个sort方法是怎么实现排序的
回答 1