各种排序技术 最坏情况下需要比较的次数（无推导） 计算机二级_公共基础知识-数据结构与算法

        设长度为n： 

交换类排序法：
        冒泡排序法 | 最坏情况需要比较次数：n(n-1)/2
        快速排序法 | 最坏情况需要比较次数：n(n-1)/2
插入类排序法：
        简单插入排序法 | 最坏情况需要比较次数：n(n-1)/2
        希尔排序法 | 最坏情况需要比较次数：n^1.5
选择类排序法：
        简单选择排序法 | 最坏情况需要比较次数：n(n-1)/2
        堆排序法 | 最坏情况需要比较次数：nlog2 n

Annotation_ONE：在一些地方也会看见O(n^1.5)、O(nlog2 n)这样的表示，O应该表示的是【时间复杂度】

Annotation_TWO：在一些地方「简单插入排序法」、「简单选择排序法」直接称作「插入排序法」、「选择排序法」

                        表格形式：  

排序方法	最坏情况需要比较次数
冒泡排序法	n(n-1)/2
快速排序法	n(n-1)/2
简单插入排序法	n(n-1)/2
希尔排序法	n^1.5
简单选择排序法	n(n-1)/2
堆排序法	nlog2n

p.s本博文根据：排序 最坏比较次数_排序技术是什么-CSDN博客改编。