How do I sort alphanumeric strings in Bash

Question

I want to sort a list of files based on file name.

Input

280900_b24.txt
280900_b23.txt
280900_b25.txt
280900_b28.txt
280900.txt
280900_b27.txt
280900_b22.txt
280900_b30.txt
280900_b29.txt
280902.txt
280902_b01.txt
280901_b08.txt
280901.txt
280900_b26.txt

Expected output

280902_b01.txt
280902.txt
280901_b08.txt
280901.txt
280900_b30.txt
280900_b29.txt
280900_b28.txt
280900_b27.txt
280900_b26.txt
280900_b25.txt
280900_b24.txt
280900_b23.txt
280900_b22.txt
280900.txt

The closest I can get is sort -r

280902.txt
280902_b01.txt
280901.txt
280901_b08.txt
280900.txt
280900_b30.txt
280900_b29.txt
280900_b28.txt
280900_b27.txt
280900_b26.txt
280900_b25.txt
280900_b24.txt
280900_b23.txt
280900_b22.txt

but I want files with _b# to come before files without the _b# in the name. example: I want 280902_b01.txt to come before 280902.txt.

But the numeric ASCII value of a dot is smaller than that of an underscore, so the sort order would be not alphabetically. But you can skip the 7th charscter — kvantour
– kvantour, Commented Oct 16, 2018 at 20:43
Possible duplicate of Sorting numerically but not alphabetically when numbers are equal, Sorting in unix while other field doesn't change, etc. — jww
– jww, Commented Oct 17, 2018 at 2:20

kvantour · Accepted Answer · 2018-10-16 20:55:15Z

1

I cannot test it but I believe you can do

 sort -k1.1,1.6r -k1.8,1.8 -k1.9r

This, however, will give problems with

 280900.txt
 280900_b30.txt
 280900_s30.txt

So it might be better to do

 sort -k1.1,1.6r -k1.7,1.7 -k1.8r

The latter is better as it reverse-sorts on the first 6 characters followed by a normal sort on the 7th character in case of clashes in the first. This solves the underscore-dot problem. Finally, we reverse sort the remainder.

edited Oct 16, 2018 at 20:55

answered Oct 16, 2018 at 20:46

kvantour

26.9k4 gold badges57 silver badges81 bronze badges

Sign up to request clarification or add additional context in comments.

Comments

user1683793 · Accepted Answer · 2018-10-16 21:15:03Z

0

It looks like you want a reverse sort on the first, numeric, part, . and _ to sort the same and a forward (non-reverse) sort on everything after that. This does what you say you want when I try it with your data:

sort -k1.1,1.6r -k1.8,1.14 input.txt

This does the reverse sort on columns 1-6, ignores column 7 and a forward sort on columns 8 to 14.

answered Oct 16, 2018 at 21:15

user1683793

1,35315 silver badges20 bronze badges

Comments

dawg · Accepted Answer · 2018-10-17 03:55:00Z

You can do:

$ echo "280900_b24.txt
280900_b23.txt
280900_b25.txt
280900_b28.txt
280900.txt
280900_b27.txt
280900_b22.txt
280900_b30.txt
280900_b29.txt
280902.txt
280902_b01.txt
280901_b08.txt
280901.txt
280900_b26.txt" | sort -t _ -k1r
280902_b01.txt
280902.txt
280901_b08.txt
280901.txt
280900_b30.txt
280900_b29.txt
280900_b28.txt
280900_b27.txt
280900_b26.txt
280900_b25.txt
280900_b24.txt
280900_b23.txt
280900_b22.txt
280900.txt

Explanation:

sort -t _ -k1rn
      ^                 split
        ^               on the underscore
           ^            sort on field 1 in reverse order
                        the r is applied to the rest of the fields as well
                        after the first
               ^        numeric for the first field, 'ascii' for the rest

Just to show that -r applies to the rest of the fields, consider:

$ echo {9..11}_{9..11}.txt | tr ' ' '\n' 
9_9.txt
9_10.txt
9_11.txt
10_9.txt
10_10.txt
10_11.txt
11_9.txt
11_10.txt
11_11.txt

If you sort that in the same fashion:

$ echo {9..11}_{9..11}.txt | tr ' ' '\n' | sort -t _ -k1rn
11_10.txt
11_11.txt
11_9.txt
10_10.txt
10_11.txt
10_9.txt
9_10.txt
9_11.txt
9_9.txt

The remainder fields are considered asciibetical. If you want numeric on the remainder fields:

$ echo {9..11}_{9..11}.txt | tr ' ' '\n' | sort -t _ -k1rn -k2rn
11_11.txt
11_10.txt
11_9.txt
10_11.txt
10_10.txt
10_9.txt
9_11.txt
9_10.txt
9_9.txt

Collectives™ on Stack Overflow

How do I sort alphanumeric strings in Bash

3 Answers 3

Comments

Comments

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

3 Answers 3

Comments

Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related