某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3

admin2022-08-02  61

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

选项 A.O(n)
B.O(nlgn)
C.O(n^2)
D.O(n^2lgn)

答案 C

解析 当一个已经有序的数据序列,要求在这个已经排好的数据序列中插入一个数,但要求插入后此数据序列仍然有序,这个时候就要用到插入排序法,时间复杂度为O(n^2),是稳定的排序方法。
转载请注明原文地址:https://tihaiku.com/congyezige/2416788.html

最新回复(0)