对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；
在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是（）。
直接选择排序在最好情况下的时间复杂度是（）。
设查找表为（20，19，24，57，68，11）用冒泡对该表进行排序，要求写出每一趟的排序过程，通常对n个元素进行冒泡排序要进行多少趟冒泡？第j趟要进行多少次元素间的比较？
冒泡排序算法的时间复杂度是什么？
直接插入、直接选择和冒泡排序，其稳定性分别是（）
冒泡排序在最坏情况下的比较次数是（）
快速排序、冒泡排序和归并排序方法对其仍按递增顺序，则 最省时间， 最费时间。
插入排序的时间复杂度是( )。
堆排序的时间复杂度是O（）。
最简单的交换排序方法是（)。A．快速排序B．选择排序C．堆排序D．冒泡排序
在最坏情况下，冒泡排序的时间复杂度为________，简单插入排序的时间复杂度为________，希尔排序的时间复杂度为________，简单选择排序的时间复杂度为________，堆排序的时间复杂度为________。
在内部排序中，通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列(541,132,984,746,518,181,946,314,205, 827)进行从小到大的排序时，采用冒泡排序和简单选择排序时，若先选出大元素，则第一次扫描结果分别是(1)，采用快速排序(以中间元素518为基准)的第一次扫描结果是(2)。
下列排序方法中，最坏情况下时间复杂度最低的是（)。A.冒泡排序B.快速排序C.希尔排序D.堆排序
在内部排序中，通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列 （541，132，984，746，518，181，946，314，205，827）进行从小到大的排序时，采用冒泡排序和简单选择排序时，若先选出大 元素，则第一次扫描结果分别是__（1）__，采用快速排序（以中间元素518为基准）的第一次扫描结果是__（2）__。 设被排序的序列有n个元
【填空题】冒泡排序的时间复杂度是O（____）
【填空题】不受待排序初始序列的影响，时间复杂度为O（N2)的排序算法是 ，在排序算法的最后一趟开始之前，所有元素都可能不在其最终位置上的排序算法是 。
冒泡排序（BubbleSort）如果一个数组有6个元素，那么要从小到大排列，利用冒泡排序法需要几趟比较过程（）
数据结构与算法中，快速排序的时间复杂度是（）
【填空题】折半插入排序的时间复杂度是θ（____）。
快速排序算法最坏情况下的时间复杂度是（）。
堆排序中一趟筛选的时间复杂度是（)。
5、直接插入排序的时间复杂度是（）。
3、最坏情况下，冒泡排序的次数是（）。
