某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3,4,6,8,7)。在这种情况下,采用(请作答此空)排序算法最好,时间复杂度为( )。

1330 次浏览
  • A、插入
  • B、归并
  • C、堆
  • D、快速
当序列基本有序时,使用插入排序效率是最高的,能达到这种算法的最优效果,O(n)。
挑战成功
1年前
挑战成功
3年前
挑战失败
3年前