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

分类: 作业答案 • 2022-08-12 20:19:58

问题描述：

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

答

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

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