Altri algoritmi di sorting

Qui ho raccolto altri algoritmi di sort che non ho analizzato approfonditamente. Sono sempre presenti i sorgenti e l'applet d'esempio. Questa è una pagina modificata sull'esempio della pagina mantenuta da Jason Harrison . Se stai cercando altre animazioni di algoritmi puoi vedere su The Complete Collection of Algorithm Animations di Peter Brummund.

Selection Sort (by Jason Harrison) Applet

Shaker Sort (by Jason Harrison) Applet

In-Place Merge Sort (by Jason Harrison) Applet
Il merge sort in-place serve a dimostrare la lentezza di un merge sort implementato male. Merge sort si suppone funzioni in O(n log n), ma questa implementazione gira in O(n * n). Il merge sort in place ordina gli elementi nell'array senza usare spazio di immagazzinamento addizionale (oltre allo stack usato per le chiamate ricorsive e alle variabili temporanee).

Double Storage Merge Sort (by Jack Snoeyink) Applet

Comb Sort 11 (by Jason Harrison) Applet

Heap Sort (by Jason Harrison) Applet
Se vi servono altre info sull'heap sort potete consultare questo documento postscript zippato.

Quick Sort with Bubblesort (by Jim Boritz) Applet

Enhanced Quick Sort (by Jim Boritz) Applet

Fast Quick Sort (by Denis Ahrens) Applet

Swap Sort (by Jason Harrison) Applet
Sul sito originale e nei commenti del sorgente dice che � un algoritmo lento e incompleto. A me sembra velocissimo e completo. Boh, chiss� dove sbaglio...