当待排序记录规模较小时，选用直接插入排序算法比较好。
在Windows的资源管理器中，对显示对象排序，会影响文件在磁盘上的存放位置。
在待排序的记录集中，存在多个具有相同键值的记录，若经过排序，这些记录的相对次序仍然保持不变，称这种排序为稳定排序
当待排序的记录数较大，排序码较随机且对稳定性不作要求时，宜采用（）排序；当待排序的记录数较大，存储空间允许且要求排序是稳定时，宜采用（）排序。
次把待排序的区间划分为左、右两个子区间，其中左区间中记录的关键字均小于等于基准记录的关键字，右区间中记录的关键字均大于等于基准记录的关键字，这种排序称为（）。
在资源管理器中，对文件按照“类型”排序，实际上就是按照文件扩展名排序。
快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于等于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了（）算法设计策略。
排序时扫描待排序记录序列，顺次比较相邻的两个元素的大小，逆序时就交换位置，这是（）排序的基本思想。
9. 堆排序所需的时间与待排序的记录个数无关。
在Access中对记录进行排序，( )排序。
排序 码较随机且对稳定性不做要求时，宜采用 排序；当待排序的记录数较大，存储空间允许且要求排序是稳定时，宜采用 排序。
设有n个待排序的记录关键字，则在堆排序中需要（ ）个辅助记录单元。
对n个待排序记录序列进行快速排序，所需要的最好时间是，最坏时间是。
在归并排序中，若待排序记录的个数为20，则共需要进行( )趟归并。
对n个记录文件进行插入排序，平均比较次数为_________。
快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了（此空作答 ）算法设计策略。已知确定着基准元素操作的时间复杂度为 O（n） ，则快速排序算法的最好和最坏情况下的时间复杂度为（）
对同一待排序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是（）。
快速排序算法在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于等于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了（）算法设计策略。已知确定基准元素操作的时间复杂度为Θ（n），则快速排序算法的最好和最坏情况下的时间复杂度为（）
设有n个待排序的记录关键字,则在堆排序中需要 个辅助记录单元
快速排序算法是，在排序过程中，在待排序数组中确定一个元素为基准元素，根据基准元素把待排序数组划分成两个部分，前面一部分元素值小于基准元素，而后面一部分元素值大于基准元素。然后再分别对前后两个部分进一步进行划分。根据上述描述，快速排序算法采用了 （请作答此空） 算法设计策略。已知确定着基准元素操作的时间复杂度为O（n），则快速排序算法的最好和最坏情况下的时间复杂度为 （） 。
8、在归并排序中，若待排序记录的个数为20，则共需要进行（)趟归并。
对于冒泡排序，若待排序的记录有n个，则要经过趟冒泡排序才能使所有的记录有序（）
冒泡排序在最好的情况下（待排序列已按关键码有序），只需（）趟排序
外部排序指待排序记录的数量很大,以至于内存不能容纳全部记录,在排序过程中尚需对外存进行访问的排序过程（）
