Question

冒泡排序在最坏情况下的比较次数是 A)n(n+1)/2 B)nlog2n C)n(n-1)/2 D)n/2

Answer 1

冒泡排序在最坏情况是初始序列为“逆序”,需要进行N-1次排序,进行的比较次数为：∑（i-1）,下标从n到2,即 C)n(n-1)/2