对n个元素进行排序，用冒泡法进行排序时，共需比较多少次

Question

另外，选择排序呢？对分排序呢？是否也有公式
对n个元素进行排序，用冒泡法进行排序时，共需比较多少次
A. n*(n-1)
B. n*(n+1)
C. n*(n+1)/2
D. n*(n-1)/2

原题就是这样 答案是D

Answer 1

冒泡排序：最好情况需比较n-1次，最坏情况需比较n（n-1）/2；
选择排序：最好情况需比较n（n-1）/2，最坏情况需比较n（n-1）/2；
对分排序：最好情况需比较n/2logn，最坏情况需比较近似nlogn；

根据算法本身，通过计算迭代次数，或建立递推方程求解

Answer 2

题目出的都不够清楚要别人怎么回答你啊，GGMM