问题标签 [sorting]

所以我建立了一系列不同的日期。生日、纪念日和节假日。我想订购接下来发生的数组，基本上是从 10 月到 9 月（包装到明年）

所以如果我的数组是

我想对其进行排序，以便安排好

因为 11 月的“事件”是接下来会发生的事件（基于现在是 10 月）。

我正在尝试我的 cmp 函数在哪里

我不确定如何修改它以获得我想要的效果。

如果我有一个排序列表（比如要排序的快速排序），如果我要添加很多值，最好暂停排序，并将它们添加到末尾，然后排序，或者使用二进制印章正确放置项目，同时添加它们。如果这些项目是随机的，或者已经或多或少按顺序排列，这会有所不同吗？

有没有人有一个很好的算法来重新排序一个值数组（已经预先排序），以便它们可以显示在多个（N）列中并垂直读取？这将在 .Net 中实现，但我更喜欢便携的东西，而不是一些神奇的功能。

它工作的一个很好的例子是 ASP.Net CheckBoxList 控件呈现为一个方向设置为垂直的表格。

这是输入和输出的示例：

输入：

列 = 4
数组 = {“A”、“B”、“C”、“D”、“E”、“F”、“G”}

输出：

ACEG
BDF

谢谢！

更新（更多信息）：

我想我可能需要提供更多关于我正在尝试做的事情的信息......大多数情况下，这个问题来自使用 CheckBoxList 的自动绑定（您可以在其中指定输出的列和方向，它会输出以正确顺序的项目表）使用 jQuery/AJAX 创建复选框网格。因此，我尝试使用带有指定宽度的 div 块（在已知宽度的容器 div 内）的 css 复制该布局，以便它们在 N 个项目（或列）之后包装。这也可以在表格中呈现（就像 ASP .Net 做到了。）

一切都很好，除了顺序是水平的，当您在列表中获得大量项目时，更容易阅读垂直列。

如果数组中没有足够的项目来制作一个均匀的网格，那么它应该在网格的正确行/列中输出一个空点。

如果一个数组没有足够的项目来组成一行，那么只需在一行中按原始顺序输出项目。

其他一些输入/输出可能是：

列 = 3
数组 = {“A”、“B”、“C”、“D”}

ACD
乙

列 = 5
数组 = {“A”、“B”、“C”、“D”、“E”、“F”、“G”、“H”}

ACEGH
BDF

列 = 5
数组 = {“A”、“B”、“C”、“D”}

A B C D

我需要根据每个元组的第二个元素对元组进行排序，但显然 usort/1 仅适用于第一个元素。所以我必须交换元素，对它们进行排序并交换回来。有没有更简单的方法？还有一种按降序排序的方法（我知道可以进行排序和反转，但只是想知道）。

我想以排序方式将我的结果集（大约 150 万行）中的“随机”输出放入文件中。我知道我可以在查询中使用按命令排序，但该命令是“昂贵的”。你能告诉我是否有任何算法可以在文件中写入结果集行，以便最终对内容进行排序，我可以通过它获得性能吗？我使用的是 java 1.6，并且查询有多个连接。

我在 Framework 3.5 上使用 C#。我正在寻找快速排序 Generic List<T>。为了这个例子，假设我有一个Person类型为姓氏的列表。我将如何使用 lambda 表达式对该列表进行排序？

我正在寻找一个能够将所有物品保持有序的容器。我查看了 SortedList，但这需要一个单独的键，并且不允许重复键。我也可以只使用一个未排序的容器，并在每次插入后对其进行显式排序。

用法：

• 偶尔插入
• 按顺序频繁遍历
• 理想情况下，不要使用与实际对象分开的键，使用比较函数进行排序。
• 需要对等效对象进行稳定排序，但不是必需的。
• 不需要随机访问。

我意识到我可以为自己构建一个平衡的树结构，我只是想知道框架是否已经包含这样一个野兽。

有人知道一个插件，或者一个内置函数来使表中的列可排序吗？即我单击列标题并按该列对行进行排序？

我想获取目录中的文件列表，但我想对其进行排序，以便最旧的文件排在第一位。我的解决方案是调用 File.listFiles 并根据 File.lastModified 重新排序列表，但我想知道是否有更好的方法。

编辑：按照建议，我当前的解决方案是使用匿名比较器：

我在有序数组上使用 LINQ to Objects 指令。我不应该执行哪些操作来确保数组的顺序没有改变？