（简答题）
以下函数为直接选择排序算法，对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]，则将二者交换，然后重复上述排序过程，直至整个数组有序。编写算法实现上述奇偶交换排序。
（判断题）
常用的排序算法中冒泡法是对选择排序法的改进。
