c++ - 如何使用桶排序对一组字符串进行排序

标签 c++ algorithm sorting bucket-sort

我有一组字符串说 Set S = {string1, string2 ... upto N }。我需要按字典顺序对它们进行排序。

如何使用桶排序来做到这一点?

还说说其他任何可以用来解决问题的有效方法。

最佳答案

按第一个字符排序。这为您提供了一些“桶”。从第二个字符开始对每个非空桶进行排序。重复直到整个事情都被排序。

关于c++ - 如何使用桶排序对一组字符串进行排序,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/18101937/

相关文章:

c++ - 如何为 unordered_map 定义一个检测其删除功能的概念

java - 排列 - 需要帮助设计一个更好的 block ,不需要未使用的值

c++ - 删除 C++ 中的多余空格

c - 数组检查从 0 到 size-1 的所有整数

c++ - 在 Release模式下避免 'control reaches end of non-void function' 警告的最佳方法

c++ - 类构造函数中的 new 会发生什么?

C代码中的CRLS归并排序边界代码理解

c# - 为什么 EF 无法按另一个集合的顺序对项目进行排序以及如何解决?

c++ - echo 服务器多次返回相同的输入

c++ - 模拟一个游戏,每个玩家都有不同的获胜概率?