计算机科学
首页
学历类考试
大学
计算机科学
填空题
第一趟排序后序列中关键字最大的记录交换到最后的排序方法是()
正确答案
答案解析
冒泡排序的做法是:先将第一个和第二个记录的关键字进行比较,若r[1].key > r[2].key,则将两个记录交换和第三个记录的关键字比较,依次类推,直到第n - 1个记录和第n个记录进行比较交换。这时最明显的效果是将关键字最大的记录换到了最后。
分享
语音搜题
拍照搜题
打赏