排序技术中 冒泡法和快速排序法的最坏情况下的比较次数是多少 其时间复杂度分别是多少

题目

排序技术中 冒泡法和快速排序法的最坏情况下的比较次数是多少 其时间复杂度分别是多少
插入排序 希尔排序 选择排序 堆排序 他们的时间复杂度是多少

答案

冒泡和快排最坏情况下比较次数是一样的：
1+2+3+...+(n-1)
时间复杂度：
插入,冒泡,选择：O(n^2)
希尔：O(n^1.2)
快排,堆排：O(nlogn)