11、排序算法全解析：从基础到高级

排序算法全解析：从基础到高级

1. 施瓦茨变换（Schwartzian Transform）

施瓦茨变换是一种高效的排序方法。在测试中，使用施瓦茨变换（ST）和非施瓦茨变换（nonST）对随机输入数组进行排序，结果显示施瓦茨变换的速度比非施瓦茨变换快两倍多。

# 代码示例
$da =~ s/[\W_]+//g;
$db =~ s/[\W_]+//g;
$da cmp $db;
}
@array'
});

施瓦茨变换不仅可以用于字符串排序，还能对文件按最后修改时间进行排序：

@modified =
    map { $_->[0] }
        sort { $a->[1] <=> $b->[1] }
            # -M 是 $_ 最后修改的时间
            map { [ $_, -M ] }
                @filenames;

2. 哈希排序

哈希排序相对复杂，简单哈希无法直接排序，但可以通过一些方法实现特定排序需求。

2.1 简单哈希遍历

可以使用 Perl 内置的 keys 、 values 和 each 操作符按“哈希顺序”遍历哈希，但这并非真正的排序。

%books