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

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