CODEWITHSUNDEEP
linuxbashsortinggnu-coreutils
sdaau
sdaau

Reputation: 38681

Preserve original order if numeric value is equal in coreutils sort?

Consider this snippet:

echo '7 a
3 c
3 b
2 first
2 second
2 third
2 fourth
2 fifth
9 d
2 sixth
' | sort -n -k 1

It gives an output of:

2 fifth
2 first
2 fourth
2 second
2 sixth
2 third
3 b
3 c
7 a
9 d

While the list is correctly ordered numerically keyed by first character, also for those values which are contiguous and equal, the original order has been shuffled. I would like to obtain:

2 first
2 second
2 third
2 fourth
2 fifth
2 sixth
3 c
3 b
7 a
9 d

Is this possible to do with sort? If not, what would be the easiest way to achieve this kind of sorting using shell tools?

Upvotes: 4

Views: 1471

Answers (3)

iruvar
iruvar

Reputation: 23394

Just add the -s (stable sort) flag, this disables last-resort comparison

echo '7 a
3 c
3 b
2 first
2 second
2 third
2 fourth
2 fifth
9 d
2 sixth
' | sort  -k 1,1n -s

2 first
2 second
2 third
2 fourth
2 fifth
2 sixth
3 c
3 b
7 a
9 d

Upvotes: 7

Amadan
Amadan

Reputation: 198486

Add line numbers with nl, pipe to sort -k2,1 to use the line numbers as the secondary key, then cut the numbers off with cut. Or use sort -s. :p

Upvotes: 2

jdigital
jdigital

Reputation: 12296

You're looking for a "stable" sort. Try the sort -s option (or better yet, check the man page on your system).

Upvotes: 1

Related Questions