❶ 排序技术中 冒泡法和快速排序法的最坏情况下的比较次数是多少 其时间复杂度分别是多少
冒泡和快排最坏情况下比较次数是一样的：
1+2+3+...+(n-1)
时间复杂度：
插入，冒泡，选择：O(n^2)
希尔：O(n^1.2)
快排，堆排：O(nlogn)
❷ 插入排序算法在最坏情况下最多的比较次数是
第i个数与前i-1个数继续比较，最坏一共比较i-1次。最后还会与最前面设置的哨兵比较一次，加上1。
所以第i个数比较i次。从i=2的位置开始求和。
最后结果是b
❸ 选择排序在最坏情况下需要比较次数的公式
4.选择排序
直接选择排序 排序过程
时间复杂度 假定待排序对象有n个。则需要选择n-1次，如果从第0次开始计算，则需要选择n-2次。每次选择需要比较n-i-1次。所以总的排序码比较次数是：
O(n2)
❹ 冒泡排序在最坏的情况下的比较次数为什么是n(n-1)/2
冒泡排序如1，2,3,4最好的情况是按完全升级排列，最坏就是数字完全按降序排列：
第一次是1：然后1和2,3,4
第2次：2：比较谁比它小交换，于是2.和34交换，答案是3421
第3次为3:3和4
交换机最后是4321;这就是最坏情况下的次数3+2+1=6=4*3/2;
其实对于n个的话，你要求降低
排列，但是偏偏都是升序的数字；最坏的情况就是如此：次数为：n-1+n-2
.........+1=n*(n-1)/2;好累哇哇
❺ 下列排序方法中，最坏情况下比较次数最少的是 A）冒泡排序
什么是交换排序呢？
交换排序：两两比较待排序的关键字，并交换不满足次序要求的那对数，直到整个表都满足次序要求为止。
算法思想
它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。
这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端，故名。
假设有一个大小为 N 的无序序列。冒泡排序就是要每趟排序过程中通过两两比较，找到第 i 个小（大）的元素，将其往上排。
以上图为例，演示一下冒泡排序的实际流程：
假设有一个无序序列 { 4. 3. 1. 2, 5 }
第一趟排序：通过两两比较，找到第一小的数值 1 ，将其放在序列的第一位。
第二趟排序：通过两两比较，找到第二小的数值 2 ，将其放在序列的第二位。
第三趟排序：通过两两比较，找到第三小的数值 3 ，将其放在序列的第三位。
至此，所有元素已经有序，排序结束。
要将以上流程转化为代码，我们需要像机器一样去思考，不然编译器可看不懂。
假设要对一个大小为 N 的无序序列进行升序排序（即从小到大）。
(1) 每趟排序过程中需要通过比较找到第 i 个小的元素。
所以，我们需要一个外部循环，从数组首端(下标 0) 开始，一直扫描到倒数第二个元素（即下标 N - 2) ，剩下最后一个元素，必然为最大。
(2) 假设是第 i 趟排序，可知，前 i-1 个元素已经有序。现在要找第 i 个元素，只需从数组末端开始，扫描到第 i 个元素，将它们两两比较即可。
❻ 对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（）
D~
冒泡最坏情况下，就是反序的序列排序，例如
3 2 1排成1 2 3
这样排的话，比较次数就是n*(n-1)/2
快速排序最坏情况，就是每次选的基准数，都对比过整段。然后，将划分这段数为0和n-1，例如
1 2 3 4
1做第一次对比数，从后向前对比，比完后划分，2 3 4分成下一段，递归
这样比较就是n*(n-1)/2次~