Shell Programming and Scripting

sed 's/\(.*[^0-9]\)\([0-9][0-9]*\)/\1 \2 &/' infile | sort -k1,1 -k2,2n|cut -d" " -f3-

#!/usr/bin/env bash

# @(#) s3	Demonstrate sed-sort-cut with msort-hybrid.

pe() { for _i;do printf "%s" "$_i";done; printf "\n"; }
pl() { pe;pe "-----" ;pe "$*"; }
db() { ( printf " db, ";for _i;do printf "%s" "$_i";done;printf "\n" ) >&2 ; }
db() { : ; }
C=$HOME/bin/context && [ -f $C ] && $C sed sort cut msort

FILE=${1-data5}
pl " Input file $FILE:"
head -20 $FILE

# Results sed, sort, cut.
sed 's/\(.*[^0-9]\)\([0-9][0-9]*\)/\1 \2 &/' $FILE |
sort -k1,1 -k2,2n |
cut -d" " -f3- > f1

# Results, msort hybrid.
msort -q -l -n 1,1 -c hybrid $FILE > f2

pl " Compare (sed,sort,cut) and msort-hybrid:"
paste <( cat f1 ) <( cat f2 ) |
align -g5

exit 0

% ./s3

Environment: LC_ALL = C, LANG = C
(Versions displayed with local utility "version")
OS, ker|rel, machine: Linux, 2.6.26-2-amd64, x86_64
Distribution        : Debian GNU/Linux 5.0.8 (lenny) 
bash GNU bash 3.2.39
sed GNU sed version 4.1.5
sort (GNU coreutils) 6.10
cut (GNU coreutils) 6.10
msort 8.44

-----
 Input file data5:
03_003.png
03_009.png
03_007.png
03_006.png
03_004-005.png
03_010.png
03_000a.jpg
03_002.png
03_001.png
03_000b.jpg
Credits10.png
03_008.png
03_000c.jpg
Credits11.png

-----
 Compare (sed,sort,cut) and msort-hybrid:
03_000a.jpg		03_000a.jpg
03_000b.jpg		03_000b.jpg
03_000c.jpg		03_000c.jpg
03_001.png		03_001.png
03_002.png		03_002.png
03_003.png		03_003.png
03_006.png		03_004-005.png
03_007.png		03_006.png
03_008.png		03_007.png
03_009.png		03_008.png
03_010.png		03_009.png
03_004-005.png		03_010.png
Credits10.png		Credits10.png
Credits11.png		Credits11.png

xxxholic02_c07_000.png
xxxholic02_c07_001.png
xxxholic02_c07_002.png
xxxholic02_c07_003.png
xxxholic02_c07_004.png

x 02 07 000 xxxholic02_c07_000.png
x 02 07 001 xxxholic02_c07_001.png
x 02 07 002 xxxholic02_c07_002.png
x 02 07 003 xxxholic02_c07_003.png
x 02 07 004 xxxholic02_c07_004.png

sed 's/\(.\{1\}\).*/\1/' infile > outfile1
sed "s/[^0-9]*\([0-9][0-9]*\)[^0-9]*/ \1/g;s/^[^0-9][^0-9]*$/-1/" infile | sed 's/^ *//' > outfile2