第一个元素比较n-1次，第二个为n-2次…第n-1个为1次，所以比较的次数为(n-1)(n-1+1)/2。

快速排序的比较次数：n*log(n)。

选择排序倒是一定是n-1趟排序，比较的次数永远是n(n-1)/2冒泡排序不是这样的，最少是1趟，最多才是n-1趟，最少比较n-1次，最多才是n(n-1)/2

要是采取冒泡排序需要：10*9=90

(1)ki≤K2i且ki≤K2i+1或(2)Ki≥K2i且ki≥K2i+1(1≤i≤[n/2])若将此序列所存储的向量R[1..n]看做是一棵完全二叉树的存储结构，则堆实质上是满足如下性质的完全二叉树：树中任一非叶结点的关键字均...

比较左右各一次；共2次。（这里我把左右比较用一个循环控制比较算做一次）n=15，就是俩个n=7就是3次了快排也有点像二路归并：从一个无序的序列中随机取出一个值q做为支点,然后把大于q的放到一边，小于q的放到q的...

9x8x7x6x5x4x3x2x1=362880冒泡排序算法不算优化，但是易于理解。排在第一位的数依次和排在后面的数比较，如果后者较大，则两个数交换位置，（这样，在比较过的数里，位于第一的数总是最大的）。如果是10个数，那第...

比较次数的计算不考虑已经有序的部分，所以在最坏情况下，冒泡排序需要进行n-1轮比较。而在最好情况下，如果原始数组已经有序，仅需进行一轮比较即可。综上所述，冒泡排序的比较次数为n(n-1)/2，其中n为数组的大小。知...

第一趟合并：(3),(1),(4),(1),(5),(9),(6),(5)合并结果:(3,1)(4,1)(9,5)(6,5)，共四个小组比较4次第二趟合并结果：(4,3,1,1),(9,6,5,5)共2个小组，比较次数为3...

最好情况就是已经按顺序排列好了，无需起泡排序，也不需要数据移动，只有排序码比较。其排序码比较次数为7+6+5+4+3+2+1=28次