问当排序不知道排序顺序时，GNU排序稳定排序

EN

您可以使用awk为每个块启动一个新的排序：

% awk -v cmd="sort -k2,2" '$1 != prev {close(cmd); prev=$1} {print | cmd}' foo
C 1
C 2
A 1
A 2
B 1
B 2

• $1 != prev {close(cmd); prev=$1} -当保存的值不同时，我们有一个新块，因此我们关闭任何先前启动的sort
• {print | "sort -k2,2"}'将输出管道传输到sort，如果它尚未运行，则启动它(awk可以跟踪它启动的命令)

您可以使用一个施瓦茨变换 (这基本上是注释中提到的装饰-排序-取消修饰方法，但由于使用单个sort调用而不是多个调用，可能比D3 精确的答案更具有性能)--使用awk添加一个前缀列，它会随着第一列中值的变化而增加，按照前缀列后面的前缀列进行排序(由于前缀列的存在，序号位置暂时移动到3 )，并最终去掉前缀列。

awk '{print ($1 in a? c+0: ++c)"\t" $0; a[$1]}' file | sort -k1,1n  -k3,3 | cut -f 2-