国际空间研究组织 | ISRO CS 2011 |问题 14

以下哪一项就地排序算法需要最少的交换次数？

(A)快速排序
(B)插入排序
(C)选择排序
(D)堆排序

答案： （C）
说明：选择排序需要最少的交换次数来对数组进行排序。对具有 n 个元素的数组进行排序最多需要 O(n) 次比较。
参考：选择排序
这个问题的测验