对长度为8的数组进行快速排序，最多需要的比较次数为（ ）。
- A.8
- B.28
- C.56
- D.64
热度🔥2,503
参考答案：B
解析：
快速排序最坏情况就是每次选的基准元素都得和其他元素做比较，共需比较(n-1)+(n-2)+…+1=n(n-1)/2。本题数组的长度为8，则比较的次数为8×(8-1)÷2=28。
快速排序最坏情况就是每次选的基准元素都得和其他元素做比较，共需比较(n-1)+(n-2)+…+1=n(n-1)/2。本题数组的长度为8，则比较的次数为8×(8-1)÷2=28。
复制题目向AI提问
