您的位置: 首页  >  作业答案  >  数学  >  冒泡排序在最坏情况下的比较次数是 A)n(n+1)/2 B)nlog2n C)n(n-1)/2 D)n/2

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

分类: 作业答案 • 2022-05-31 15:27:03
问题描述：

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

答

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

相关推荐