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

【答案】：A在最坏情况下，冒泡排序所需要的比较次数为n(n-1)/2；简单插入排序所需要的比较次数为n(n-1)/2；希尔排序所需要的比较次数为O(n1.5)；堆排序所需要的比较次数为O(nlog2n)。冒泡最坏情况下，就是反...

是否也有公式问题补充：对n个元素进行排序，用冒泡法进行排序时，共需比较冒泡排序：最好情况需比较n-1次，最坏情况需比较n（n-1）/2；选择排序

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

第二次的两个序列枢轴分别为2和6,此时划分序列得{1},2,{3},4,{5},6,{7}比较4次（两个序列各比较两次）,交换两次（1和2,6和5）第三次由于各个序列的元素都为1,因此排序完成得1,2,3,4,5,6,7...

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

n一1)/2次。快速排序是对通过一趟排序将待排记录分割成的两部分，其中一部分记录的关键字比另一部分记录的关键字小，然后分别对这两部分记录继续进行排序，最终达到整个记录有序。最坏情况下比较次数为n(n一1)/e。

选择排序的比较次数是固定的,无论是在最好情况下还是在最坏情况下即对N个元素进行选择排序时比较次数=(N-1)+(N-2)+(N-3)+...+1=N(N-1)/2但是选择排序的赋值次数是不确定的,在最好情况下为0,在最坏...

将第2个元素确定在它原来的位置上，又得到一个长度为n-2的子序列；以此类推，最终总的比较次数：C(n)=(n-1)+(n-2)+...+1=n(n-1)/2最坏的情况下，快速排序的时间复杂度为O(n^2)...

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