以下函数为直接选择排序算法，对a[1],a[2],…a[n]中的记录进行直接选择排序，完成程序中的空格。

待排序的序列为8，3，4，1，2，5，9，采用直接选择排序算法，当进行了两趟选择后，结果序列为（）。

填空题查看答案

待排序的序列为8，3，4，1，2，5，9， 采用直接选择排序算法，当进行了两趟选择后，结果序列为（）。

填空题查看答案

以单链表为存储结构，写一个直接选择排序算法。

简答题查看答案

直接选择排序算法在最好情况下的时间复杂度为O（n）。

判断题查看答案

改写快速排序算法，要求采用三者取中的方式选择划分的基准记录；若当前被排序的区间长度小于等于3时，无须划分而是直接采用直接插入方式对其排序。

简答题查看答案

直接插入排序和简单选择排序两种排序算法中，关键字的比较次数与初始序列无关的是（）

填空题查看答案

采用下列排序算法对n个元素进行排序，其排序趟数肯定为n-1趟的排序方法有（）。

单选题查看答案

对于记录序列A[1]~A[n]可按如下如下方法实现奇偶交换排序：第一趟对所有的奇数i，将A[i]和A[i+1]进行比较，第二趟对所有的偶数i，将A[i]和A[i+1]进行比较，每次比较时若A[i]>A[i+1]，则将二者交换，然后重复上述排序过程，直至整个数组有序。编写算法实现上述奇偶交换排序。

简答题查看答案

常用的排序算法中冒泡法是对选择排序法的改进。

判断题查看答案