c - 对给定值进行排序的最佳算法

Question

假设我有以下值： -

xyz12@abc
xyz1@abc
xyz15@abc
xyz2@abc
xyz22@abc

我希望排序后的输出格式为：-

xyz1@abc
xyz2@abc
xyz12@abc
xyz15@abc
xyz22@abc

如果我使用 strcmp，那么它将按每个字符进行比较，并将 xyz1@ > xyz12 作为我不想要的 @ > 2 给出。我可以使用哪些不同的算法以所需的格式对其进行排序？

score 3 · Accepted Answer

3

您要查找的 Google 关键字是“自然排序”。

于 2012-04-09T20:30:54.483 回答

score 0 · Accepted Answer

看看 sort 实用程序是如何实现的：

$ cat test.txt | sort
xyz12@abc
xyz15@abc
xyz1@abc
xyz22@abc
xyz2@abc

现在使用 -V 开关...

$ cat test.txt | sort -V
xyz1@abc
xyz2@abc
xyz12@abc
xyz15@abc
xyz22@abc

score 0 · Accepted Answer

如果 XYZ 始终相同，则对整数值使用计数排序。否则，它可能是使用一些基于通用比较的排序和自定义比较器（即合并排序）的最简单方法。

通用我的意思是使用一些预编程的排序算法，它准备接受一些比较器函数（如果 A > B，通常返回 1，如果 A < B，则返回 -1，否则返回 0）

score -1 · Accepted Answer

我强烈建议你看看这个网站：

在 C 语言中有一个排序算法的分支。显然选择那些性能更好的算法（nlogn）。

4 回答 4