国际空间研究组织 | ISRO CS 2007 |问题 55

选择排序算法设计技术是一个例子
(一)贪心法
(B)分而治之
(C)动态规划
(D)回溯答案：（一）
说明：选择排序算法通过从未排序的部分中重复找到最小元素（考虑升序）并将其放在开头来对数组进行排序。该算法在给定数组中维护两个子数组。

1) 已经排序的子数组。
2) 未排序的剩余子数组。

在选择排序的每次迭代中，未排序的子数组中的最小元素（考虑升序）被挑选出来并移动到已排序的子数组中。显然，这是一种对数组进行排序的贪心方法。

选项（A）是正确的。
这个问题的测验