对于长度为N的线性表,在最坏情况下,下列各种排序所对应的比较次数中正确的是
发布网友
发布时间：2022-05-06 14:50
共1个回答
热心网友
时间：2023-10-10 03:45
冒泡最坏情况下，就是反序的序列排序，例如
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次~
