填空题

第一趟排序后序列中关键字最大的记录交换到最后的排序方法是()

正确答案

来源:www.examk.com

答案解析

冒泡排序的做法是:先将第一个和第二个记录的关键字进行比较,若r[1].key > r[2].key,则将两个记录交换和第三个记录的关键字比较,依次类推,直到第n - 1个记录和第n个记录进行比较交换。这时最明显的效果是将关键字最大的记录换到了最后。