Obraz-slownik

Sortowanie (ang. sorting), porządkowanie


Strona główna

Ważniejsze definicje: Algorytmy sortowania:

Porównanie algorytmów

Instrukcja użytkownika

Informacja o programie

Do góry Do tyłu

Sortowanie polega na ustawieniu danych lub informacji według określonego kryterium, zwykle w kolejności rosnącej (tj. od najmniejszego elementu do największego) lub malejącej (czyli odwrotnie).

Uporządkowanie zbioru danych (np. bazy danych) lub informacji znacznie upraszcza i przyspiesza przeszukiwanie takich zbiorów w poszukiwaniu określonych elementów.

Porządkowanie jest jedną z najczęściej wykonywanych operacji w komputerze, odbywa się często bez udziału użytkownika.

Problem porządkowania jest jednym z najważniejszych problemów informatycznych. Opracowano dla niego wiele algorytmów, z których najpopularniejsze są prezentowane w tym programie.

Literatura
  • Sysło M.M., Algorytmy, WSiP, Warszawa 1997, 2002.
  • Sysło M.M., Piramidy, szyszki i inne konstrukcje algorytmiczne, WSiP, Warszawa 1998.

 

 

Strona główna Sortowanie bąbelkowe Sortowanie przez wstawianie Sortowanie przez binarne wstawianie Sortowanie przez wybór Sortowanie przez scalanie Sortowanie przez scalanie - rozszerzone Sortowanie szybkie Sortowanie stogowe Sortowanie stogowe rozszerzone Porównanie algorytmów