对于直接插入排序，希尔排序，冒泡排序，快速排序，直接选择排序，堆排序和归并排序等排序方法，分别写出：（1）平均时间复杂度低于O（n2）的排序方法；（2）所需辅助空间最多的排序方法；
在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是（）。
在信息加工中，经常要对被处理的数据进行排序，数据的排序有多种方法，冒泡法是一种常用的排序方法，在排序时经常要进行数据的交换。下列四个选项中（）能正确地将x和y两个变量中的数据进行交换。
在排序法、分类法、计点法及要素比较法四种职位评价方法中，每一种方法各有优缺点，例如排序法中的最大优点在于快速、简单、费用比较低，而且容易和员工进行沟通，缺点在于方案的设计和应用耗费时间。
在信息加工中，经常要对被处理的数据进行排序，数据的排序有多种方法，冒泡法是一种常用的排序方法，在排序时少不了比较两个变量中值的大小。下列四个选项中，能正确地对x和y两个变量进行比较，并将较大的数放在变量x中的是（）。
在直接插入、快速排序和简单选择排序方法中，不具有稳定性的排序方法有（）
直接插入排序是不稳定的排序方法。
直接插入、直接选择和冒泡排序，其稳定性分别是（）
在冒泡、快速、直接插入三种排序方法中，排序的趟数与数据表的初始排列顺序无关的是（）排序方法。
冒泡排序(bubblesort)是一种简单的互换类排序算法。
快速排序、冒泡排序和归并排序方法对其仍按递增顺序，则 最省时间， 最费时间。
25. 在插入排序和选择排序中，若初始数据基本正序，则选择用 。
简单选择排序和直接插入排序算法的平均时间复杂度为。/ananas/latex/p/35812
最简单的交换排序方法是（)。A．快速排序B．选择排序C．堆排序D．冒泡排序
排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、【1】和选择排序等。
在最坏情况下，冒泡排序的时间复杂度为________，简单插入排序的时间复杂度为________，希尔排序的时间复杂度为________，简单选择排序的时间复杂度为________，堆排序的时间复杂度为________。
在内部排序中，通常要对被排序数据进行多次扫描。各种排序方法有不同的排序实施过程和时间复杂性。对给定的整数数列(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个元
5、已知数据序列为（9，20，6，31，24)，对该数据序列进行排序，写出冒泡排序、直接插入排序、简单选择排序前两趟排序的结果。
下列内部排序算法中,在初始序列已基本有序（除去n个元素中的某k个元素后即呈有序，k＜＜n）的情况下，排序效率最高的算法是（） A．快速排序 B.直接插入排序 C. 二路归并排序 D. 简单选择排序 E. 起泡排序 F. 堆排序
冒泡法排序总是从未排序的元素中选择最大值或者最小值，并和第一个未排序的元素交换。
快速排序算法最坏情况下速排序退化成冒泡排序，需要比较n2次。（)
10、在插入排序、希尔排序、选择排序、快速排序、堆排序、归并排序和基数排序中，排序是稳定的有（)。
