快速排序时间复杂度

5 写出下列算法的时间复杂度。 （1)冒泡排序； （2)选择排序； （3)插入排序； （4)快速排序； （5)堆排序；

下列各种排序算法中平均时间复杂度为O（n2)是（)。A、快速排序B、堆排序C、归并排序D、冒泡排序

下列排序算法中 哪些时间复杂度不会超过nlogn?()。A.快速排序B.堆排序C.归并排序D.冒泡排序

在其最好情况下的算法时间复杂度为O(n)。A．插入排序B．归并排序C．快速排序D．堆排序

对n个基本有序的整数进行排序 若采用插入排序算法 则时间和空间复杂度分别为（62）；若采用快速排序

快速排序的平均时间复杂度为()。