（填空题）
第一趟排序后序列中关键字最大的记录交换到最后的排序方法是（）
正确答案
答案解析
冒泡排序的做法是：先将第一个和第二个记录的关键字进行比较，若r[1].key > r[2].key，则将两个记录交换和第三个记录的关键字比较，依次类推，直到第n - 1个记录和第n个记录进行比较交换。这时最明显的效果是将关键字最大的记录换到了最后。
相似试题
（单选题）
设一组初始记录关键字序列（5，2，6，3，8），以第一个记录关键字5为基准进行一趟快速排序的结果为（）。
（简答题）
对于记录序列A[1]~A[n]可按如下如下方法实现奇偶交换排序：第一趟对所有的奇数i，将A[i]和A[i+1]进行比较，第二趟对所有的偶数i，将A[i]和A[i+1]进行比较，每次比较时若A[i]>A[i+1]，则将二者交换，然后重复上述排序过程，直至整个数组有序。编写算法实现上述奇偶交换排序。
（单选题）
下列序列中，（）是执行第一趟快速排序的结果。
（单选题）
下列四个序列中，（）不是快速排序第一趟的可能结果。
（简答题）
写出用快速排序将关键字序列{54，23，89，48，64，50，25，90，34}排序过程的每一趟结果。
（单选题）
设一组初始关键字记录关键字为（20，15，14，18，21，36，40，10），则以20为基准记录的一趟快速排序结束后的结果为（）。
（简答题）
写出用直接插入排序将关键字序列{54，23，89，48，64，50，25，90，34}排序过程的每一趟结果。
（单选题）
在对n个元素进行冒泡排序的过程中，第一趟排序至多需要进行（）对相邻元素之间的交换。
（简答题）
写出用快速排序将关键字序列{44，13，79，38，54，40，15，80，24}排序过程（第一记录关键字为基准）的每一趟结果。
