某排序程序在运行时,其每趟排序的结果如图10所示。请问此过程体现的是哪种排序算法

考试题库2022-08-02  74

问题 某排序程序在运行时,其每趟排序的结果如图10所示。请问此过程体现的是哪种排序算法?此种排序算法的基本思想是什么?

选项

答案

解析 (1)选择排序
(2)第一趟,从n个记录中找出关键码最小的记录与第一记录交换;第二趟从第二个记录开始的n-1个记录中再选出关键码最小的记录与第二个记录交换;重复以上操作,直到整个序列按关键码有序排列。
转载请注明原文地址:https://tihaiku.com/congyezige/1903141.html

最新回复(0)