对下列关键字序列进行快速排序时，所需进行比较次数最少的是（）。A.（1，2，3，4，5，6，7，8）B.（8，7，6，5，4，3，2，1）C.（4，3，8，6，1，7，5，2）D.（2，1，5，4，3，6，7，8）正确答...

最小144最大1225

选D。因为每两个数都是相邻数，，只需比较一次即可知道是否符合题目要求，若不符合，倒过来就是了。如：题目要求由大到小排列。

一趟快速排序划分所需比较次数最少和最多是一样的：n-1次我不知道你用的是直接交换法还是改进的基准一次到位法，不过最少的移动次数都是2次，最多次数就有些区别了

如数为：ABCDE分治算法，先比较AB两数排序1次CDE排序3次比较两组有序的数列再合并排序最坏第一组1，5第二组2，3，4合并1,2,3,4,5从一边开始比较，最多3次1+3+3=7次...

在插入排序、希尔排序、选择排序、快速排序、堆排排序、归并排序和基数排序中，平均比较次数最少的排序是快速排序，需要内存容量最多的是基数排序。时间复杂度时间复杂度为O(nlogn)：快速排序、堆排序和归并排序时间复杂度...

(1)已经排序完成，是最快的;(2)反序，需要将小于5的转移到5的左边，大于5的转移到5的右边，每个数都要经过比较，所以是最慢的(3)轴值为9，需要将9右边的转移到左边，比较次数介于(1)，(2)之间;(4)轴值为5，...

有序的时候，也就是1234567.（这是按照非递增快速排序时，非递减是相反987654321）

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

printf("排序结果:");for(i=0;i<10;i++)//依次输出排序结果printf("%d\t",a[i]);printf("\n");}我想的话（1）和（2）一个从小到大，一个从大到小，排序的次数最少吧（3）和（4...