排序

对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是（　　）
A．冒泡排序为n/2 B．冒泡排序为n C．快速排序为n D．快速排序为n(n-1)/2

解答：
D~
冒泡最坏情况下,就是反序的序列排序,例如
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次~

参考链接