Vom prezenta câteva din metodele de sortare întâlnite şi în programele disciplinei Informatică, la profilul matematică-informatică şi matematică-informatică intensiv, dar si câteva metode noi, analizând performanţele fiecărui algoritm: complexitate, resurse utilizate, pornind de la structurile de date ce trebuie sortate (cu date numerice sau alte tipuri de articole). La fiecare metodă vom descrie algoritmul (pseudocod, Pascal, C++), vom analiza eficienţa.
►Sortarea prin interschimbare BubbleSort
►Sortarea prin inserţie folosind căutare liniară InsertSort
►Sortarea prin selecţie SelectSort
►Sortarea prin numărare CountSort
►Sortarea prin interclasare MergeSort
►Sortarea cu ansamble HeapSort
►Sortare prin micşorarea incrementului ShellSort
►Metoda de sortare fără comparaţii BucketSort
Vizualizare animatie algoritmi Google
(David Galles, Department of Computer Science, University of San Francisco)