|
需要说明一点的是:我们目前学习的简化版桶排序算法其本质上还不能算是一个真正意义上的排序算法。为什么呢?例如遇到下面这个例子就没辙了。
现在分别有5个人的名字和分数:huhu 5分、haha 3分、xixi 5分、hengheng 2分和gaoshou 8分。请按照分数从高到低,输出他们的名字。即应该输出gaoshou、huhu、xixi、haha、hengheng。发现问题了没有?如果使用我们刚才简化版的桶排序算法仅仅是把分数进行了排序。最终输出的也仅仅是分数,但没有对人本身进行排序。
这里概念错误了
事实上这里就是对分数进行排序,而不是对“人本身”进行排序
包含不包含名字对 算法 本身是没关系的
这里可以说是没有实现最初的要求,说“不是真正意义上的排序算法”就没必要了,建议删掉这些 |
|