Sortowanie

Sortowanie – jeden z podstawowych problemów informatyki. Polega na uporządkowaniu zbioru danych względem pewnych cech charakterystycznych każdego elementu tego zbioru. Szczególnym przypadkiem jest sortowanie względem wartości każdego elementu, np. sortowanie liczb, słów itp.

Elementy o równej wartości będą występowały, po posortowaniu, w takiej samej kolejności jaką miały w zbiorze nieposortowanym.

SPOSOBY SORTOWANIA:

• sortowanie bąbelkowe (ang. bubblesort) –
  
• sortowanie przez wstawianie (ang. insertion sort) –
• sortowanie przez zliczanie (ang. counting sort lub count sort) – , wymaga dodatkowej pamięci
  
• sortowanie kubełkowe (ang. bucket sort) – , wymaga dodatkowej pamięci

• sortowanie przez wybieranie (ang. selection sort) – może być stabilne po odpowiednich zmianach.