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

因此，冒泡排序的比较次数可以通过如下公式计算：(n-1)+(n-2)+...+2+1=n(n-1)/2。比较次数的计算不考虑已经有序的部分，所以在最坏情况下，冒泡排序需要进行n-1轮比较。而在最好情况下，如果原始数组已经有序，...

冒泡排序的最坏情况是待排序序列逆序，第1趟比较n-1次，第2趟比较n-2次，依此类推，最后一趟比较1次，一共进行n-1趟排序。因此，冒泡排序在最坏情况下的比较次数是(n-1)+(n-2)+…+1，结果为n(n-1)/2。2、...

排序算法中的比较次数和初始元素序列的排序无关。（）A.正确B.错误正确答案：B

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

一趟排序后会将最大的排到位置n，对前n-1位进行第二趟排序，直至某一次排序中序列中的值是递增的，排序结束。所以说有序情况和无序情况尽管每一趟关键字比较次数相同，但有序情况下排序趟数要少，所以总比较次数也要小...

比较N个数的大小并排序的话，要比较N-1遍。第一遍比较N-1次，将最大的数放在最后；第二遍比较N-2次，将第二大的数放在了倒数第二的位置；依次类推，最后一遍只比较两个数的大小，即一次。你...

选A。理解两点：1）最坏的情况：是指6个数逆序，即：6，5，4，3，2，1类似这样的；2）比较次数最少：在逆序的情况下，次数最少的。应该选择快速排序，次数最少。是10次。

最坏情况下比较次数最少的为D）堆排序：A）冒泡排序需要比较O(n^2)次（n(n-1)/2次），即序列逆序的情况B）简单选择排序，无论是否最坏都需要O(n^2)次（n(n-1)/2次）C）直接插入排序，最坏情况需要...

第一次是1：然后1和2，3，4。第2次：2：比较谁比它小交换，于是2和34交换，答案是3421。第3次为3：3和4。交换机最后是4321；这就是最坏情况下的次数3+2+1=6=4*3/2；其实对于n个的话，升序的数字；最坏的...