Spotkanie 38. Sortowanie ciągów liczbowych.

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.

Algorytmy sortowania są stosowane w celu uporządkowania danych, umożliwienia stosowania wydajniejszych algorytmów (np. wyszukiwania) i prezentacji danych w sposób czytelniejszy dla człowieka.
Jeśli jest konieczne posortowanie zbioru większego niż wielkość dostępnej pamięci, stosuje się algorytmy sortowania zewnętrznego.

Wyróżniamy:

• sortowanie bąbelkowe;
• sortowanie przez wybieranie;
• sortowanie przez zliczanie;
• sortowanie przez wstawianie;
• sortowanie kubełkowe;