Sorts.Txt - Discussion of sorting techniques

I'm trying to sort an array of strings with qsort, using strcmp as the comparison function, but it's not working. []

Now I'm trying to sort an array of structures, but the compiler is complaining that the function is of the wrong type for qsort. []

How can I sort a linked list? []

How can I sort more data than will fit in memory? []

Most C libraries provide a portable "qsort" routine which is O(n log n). In the standard version of this function, the array must be items of identical size. It is common to create an array of pointers and an appropriate comparison function to allow call heapsort(3) []

The heapsort() and mergesort() described at OpenBSD heapsort(3) - are not as portable as qsort. Check the documentation for the system libraries you will be using, or obtain the appropriate source code. []

Questions and Answers

sort(1) - sort or merge text files {oss}

p5-File-Sort-1.01 - Sort a file or merge sort multiple files

p5-Sort-PolySort-0.12 - General rules-based sorting of lists

bogosort-0.3.3 - Sort (or not) stdin using the bogo-sort algorithm

p5-Sort-ArrayOfArrays-1.00 - Sort an arbitrary array of arrays

radixsort (3) - radix sort`` {oss}

qsort heapsort mergesort (3) - sort functions {oss}

p5-Sort-Fields-0.90 - Perl module to sort lines containing delimited fields

p5-Sort-ArbBiLex-3.4 - Perl module to make sort functions for arbitrary sort orders

Rg_Isort.C - Insertion sort function {oss}

Snipsort.H - Header file for SNIPPETS sorting functions {oss}

Hugesort.C - Quicksort using huge pointers {oss}

Ll_Msort.C - Linked list mergesort {oss}

Ll_Qsort.C - Linked list quicksort {oss}

Rg_Qsort.C - Non-Recursive ANSI/ISO quicksort function {oss}

Rgiqsort.C - Recursive ANSI/ISO quicksort function {oss}

Rg_Ssort.C - ANSI/ISO quicksort-compatible shellsort function {oss}

Strsort.C - (Shell) Sort a string array {oss}

Sortkey.H - Sort order tables for non-English sort sequences {oss}

Cmpstr.C - Compare strings with variable sort order {oss}

Dossort.C - SORT work-alike {oss}

Libraries and Functions

(The following links to subjects at this site retain your personalized selections.)

See also File filtering and processing - Methods of filtering and processing files. (character translation, comparison, search, word counts, etc.)

Up to Algorithms - sorting, searching, etc.