ISRO | ISRO CS 2007 |问题55

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

1） 已排序的子数组。 2） 未排序的剩余子阵列。

在选择排序的每次迭代中，从未排序的子数组中选取最小元素（考虑升序），并将其移动到已排序的子数组中。显然，对数组进行排序是一种贪婪的方法。

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