好吧问答库 > 对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（　　）。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（　　）。

A.冒泡排序为n(n-1)/2B.简单插入排序为nC.希尔排序为nD.快速排序为n/2

2026年09月23日 17:46

有1个网友回答

网友（1）：

【答案】：A
在最坏情况下，冒泡排序所需要的比较次数为n(n-1)/2；简单插入排序所需要的比较次数为n(n-1)/2；希尔排序所需要的比较次数为O(n1.5)；堆排序所需要的比较次数为O(nlog2n)。

冒泡最坏情况下，就是反序的序列排序，例如

3 2 1排成1

2 3

这样排的话，比较次数就是n*(n-1)/2

快速排序最坏情况，就是每次选的基准数，都对比过整段。然后，将划分这段数为0和n-1，例如

1 2 3 4

1做第一次对比数，从后向前对比，比完后划分，2 3 4分成下一段，递归

这样比较就是n*(n-1)/2次~

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（ ）。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（　　）。