我发现选择排序使用蛮力策略。但是,我认为它使用了贪婪策略。
为什么我认为它使用 Greedy:它在外循环从 0 到 n-1,从 i+1 到 n-1。这真是太天真了。它在每次迭代中选择一个中的最小元素——它在本地选择最好的。一切都像贪婪,但事实并非如此。
你能解释一下为什么这不是我的想法吗?我在 Internet 上没有找到有关此问题的信息。
algorithm brute-force selection-sort
algorithm ×1
brute-force ×1
selection-sort ×1