Sorting algorithms/Quicksort: Difference between revisions

This quick sort routine is infinitely versatile. It sorts an array of pointers. The advantage of this is that pointers can contain anything, ranging from integers, to strings, to floating point numbers to objects. The way each pointer is interpreted through the compare routine, which is customized for the particular situation. The compare routine can interpret each pointer as a string, integer, float or object and it can treat those items in different ways. For example, the order in which it compares strings controls wether the sort is alphabetical or reverse alphabetical. In this case, I show an integer sort, an alphabetic string sort, a reverse alphbetical string sort and a string sort by length.