線性表排序方法有哪些 線性表排序?
線性表排序?讓我回答:答案是D;快速排序的一般復(fù)雜性是O(nlog2n)。對于散列數(shù)據(jù),最壞的情況是n(n-1)/2(順序)冒泡非常穩(wěn)定,即n(n-1)/2插入排序不穩(wěn)定。如果它是一個相反的序列,就必
線性表排序?
讓我回答:答案是D;快速排序的一般復(fù)雜性是O(nlog2n)。對于散列數(shù)據(jù),最壞的情況是n(n-1)/2(順序)冒泡非常穩(wěn)定,即n(n-1)/2插入排序不穩(wěn)定。如果它是一個相反的序列,就必須判斷每一位。堆排序的一般復(fù)雜度與塊排序相同,但相對較快相對穩(wěn)定,保險為O(nlog2n)