Natural sort in C - “array of strings, containing numbers and letters”

Question

Looking for a proven to work algorithm for production. Did see this example but not finding much else on the web or in books.

i.e. file_10.txt > file_2.txt

Thank

Answer 1

The basic sort function would be standard C qsort(). It is parameterized to take a comparison function, and the comparison function is what you would need to write to do the natural ordering.

Your cross-referenced question includes a C implementation of a comparison function.

A Google search 'natural sort c' shows a SourceForge implementation.