小编S.D*_*le1的帖子

为什么选择排序不贪婪

我发现选择排序使用蛮力策略。但是,我认为它使用了贪婪策略。

为什么我认为它使用 Greedy:它在外循环从 0 到 n-1,从 i+1 到 n-1。这真是太天真了。它在每次迭代中选择一个中的最小元素——它在本地选择最好的。一切都像贪婪,但事实并非如此。

你能解释一下为什么这不是我的想法吗?我在 Internet 上没有找到有关此问题的信息。

algorithm brute-force selection-sort

2
推荐指数
1
解决办法
3982
查看次数

标签 统计

algorithm ×1

brute-force ×1

selection-sort ×1