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