Algorytmy sortowania

Sortowanie danych jest jednym z podstawowych problemów programowania komputerów, z którym prędzej czy później spotka się każdy programista. Poniżej są tylko nieliczne dziedziny, w których występuje potrzeba sortowania danych:

• sport - wyniki uzyskane przez poszczególnych zawodników należy ułożyć w określonej kolejności, aby wyłonić zwycięzcę oraz podać lokatę każdego zawodnika.
• bank - spłaty kredytów należy ułożyć w odpowiedniej kolejności, aby wiadomo było kto i kiedy ma płacić odsetki do banku.
• grafika - wiele algorytmów graficznych wymaga porządkowania elementów, np. ścian obiektów ze względu na odległość od obserwatora. Uporządkowanie takie pozwala później określić, które ze ścian są zakrywane przez inne ściany dając w efekcie obraz trójwymiarowy.
• bazy danych - informacja przechowywana w bazie danych może wymagać różnego rodzaju uporządkowania, np. lista książek może być alfabetycznie porządkowana wg autorów lub tytułów, co znacznie ułatwia znalezienie określonej pozycji.

Metoda sortowania przez wybór. 

Polega ona na wyszukaniu w ciągu liczby największej (lub najmniejszej - zależności od  przyjętego porządku), ustawieniu jej na początku ciągu, a następnie powtarzaniu tych czynności z pominięciem już uporządkowanych elementów. 

Metoda sortowania bąbelkowego. 

Polega na porównywaniu parami kolejnych liczb i przestawianiu ich, jeśli występują w niewłaściwej kolejności. 

Metoda sortowania pozycyjnego.

W algorytmie tym według porządku alfabetycznego metodą pozycyjną porównywane są litery umieszczone na tych samych pozycjach, począwszy od ostatniej litery w najdłuższym słowie (słowach).