判断题 偏易
#20290

无论初始数组是否有序,选择排序都执行 次比较。( )

无论初始数组是否有序,选择排序都执行  次比较。( )

未登录也能判分,登录后才会记录
答案与解析
正确答案:对
解析

选择排序基本思想是每次从未排序的部分中选择最小(或最大)的元素,放到已排序部分的末尾。

每次选择最小元素时,都必须遍历整个未排序的部分,所以是 n^2 次比较。