Koelle Sort

Also known as alphanum sort

alphanum sort is designed to produce more sensible results than ascii sort for certain use cases

| ASCII Sort | Koelle's Alphanum Sort | |:-----------|:-----------------------| | z1.doc | z1.doc | | z10.doc | z2.doc | | z100.doc | z3.doc | | z101.doc | z4.doc | | z102.doc | z5.doc | | z11.doc | z6.doc | | z12.doc | z7.doc | | z13.doc | z8.doc | | z14.doc | z9.doc | | z15.doc | z10.doc | | z16.doc | z11.doc | | z17.doc | z12.doc | | z18.doc | z13.doc | | z19.doc | z14.doc | | z2.doc | z15.doc | | z20.doc | z16.doc | | z3.doc | z17.doc | | z4.doc | z18.doc | | z5.doc | z19.doc | | z6.doc | z20.doc | | z7.doc | z100.doc | | z8.doc | z101.doc | | z9.doc | z102.doc |

Behaviour

• Sorts alphanumeric strings
• Sorts numbers
• Sorts letters
• Sorts a number of different date formats
• Sorts decimal numbers
• Sorts zero padded numbers
• Sorts simple and complex filenames
• Sorts empty strings
• Sorts by number first

Notable Unsupported Behaviour

• Does not skip whitespace
• Does not support numbers separated by multiple decimal points (e.g. IP Address, Semver formatting)

Usage

npm install @cablanchard/koelle-sort

const { alphanum } = require("@cablanchard/koelle-sort");

const sorted = [
	"file10.txt",
	"file1.txt",
	"file2.txt",
].sort(alphanum);

/**
 * [
 * "file1.txt",
 * "file2.txt",
 * "file10.txt",
 * ]
 */

License

Based on the alphanum algorithm developed by Dave Koelle

This implementation is MIT licensed