线性表排序方法有哪些线性表排序？

2021-03-14

1777

线性表排序？让我回答：答案是D；快速排序的一般复杂性是O（nlog2n）。对于散列数据，最坏的情况是n（n-1）/2（顺序）冒泡非常稳定，即n（n-1）/2插入排序不稳定。如果它是一个相反的序列，就必

线性表排序？

让我回答：答案是D；快速排序的一般复杂性是O（nlog2n）。对于散列数据，最坏的情况是n（n-1）/2（顺序）冒泡非常稳定，即n（n-1）/2插入排序不稳定。如果它是一个相反的序列，就必须判断每一位。堆排序的一般复杂度与块排序相同，但相对较快相对稳定，保险为O（nlog2n）