标签: sorting

unixsort命令中使用了什么排序算法？插入/快速排序/等等？

下面描述的行为发生在 Windows-7 系统和 Windows XP 上。我们在双语环境中运营 - 英语和希伯来语。

当我们在 Windows 资源管理器中按名称对文件进行排序时，它们的列出顺序并不是我们所期望的。以下是按 Windows 资源管理器排序的文件名列表（所有文件都有 .pdf 后缀）：

1G110033H-PP
19C050G-PP-ORB
19C050H-PPRM
19C100H-PPRM
19C-MBPS-PP
19C-MBPS-PP-1
29AAC050-PP
29AAC100-PP
29AAC100-PPUL  
29B004064-PP
101AC050-PP
101AC100-PP
101B100-PPE
1091003G-PPFSUL
10108033G-PPSA
10125033H-PPM

在我看来，项目首先根据名称中第一个字母字符的位置进行排序，然后在这些组中，它们按“正常”字母数字顺序排序。

也就是说，所有在第一个位置具有字母字符的文件都在列表的顶部，其次是第一个字母字符在第二个位置的文件，然后是第一个字母字符在第三个位置的文件，依此类推.

另一种看待这个问题的方法是，在由数字和字母组成的文件名中，排序将名称中的第一组数字视为主要排序节点，名称的其余部分是次要排序节点。

现在我了解了排序逻辑，这不是什么大问题，但我想知道为什么会发生这种情况？

我使用 foobar2000 听音乐，但我一遍又一遍地听到同一组歌曲。

我的播放列表有“Still Alive”和“Pure Pwnage”，即使播放列表中有其他音乐，它也会一直播放。即使在播放列表中，我也从未听过我的顽强 D 音乐。它变得相当烦人。

有没有插件可以更改随机数生成器，或者有没有办法为 foobar2000 获得更多随机音乐？

我在 Linux 中使用了一个名为 fatsort 的程序来重新排序我的 USB 闪存驱动器上的目录，以便我的汽车音响按字母顺序而不是随机顺序导航文件夹。是否有在 Windows 7 中工作的等效项？

http://fatsort.sourceforge.net

在 Windows Vista / Windows 7 中真正让我烦恼的事情之一是新的“自动排序”功能。

在 Windows XP 中，每当您将一堆文件复制到一个文件夹中时，它们都会放在资源管理器文件列表的末尾，直到您手动刷新或导航离开；这是我的首选行为。

但是在 Windows Vista / Windows 7 中，一旦文件被复制，它们就会自动分类到现有的资源管理器文件列表中（到处都是）-除非我将排序更改为“修改日期”，否则我再也无法轻松找到它们”。这往往是不可靠的，我通常从不使用这种作为默认视图。

TechNet 上有一个关于这个问题的帖子，尽管我没有看到有人提供解决方案。

有什么办法可以完全禁用这个“功能”？

我有一个逗号分隔的文件，如下所示：

100,00869184
6492,8361
1234,31
200,04071

我想使用仅按第一列sort对这个文件进行数字排序。

100,00869184
200,04071
1234,31
6492,8361

1234,31
200,04071
6492,8361
100,00869184

100,00869184
1234,31
200,04071
6492,8361

1234,31
200,04071
6492,8361
100,00869184