|
Ważniejsze definicje:
Algorytmy sortowania:
Porównanie algorytmów
Instrukcja użytkownika
Informacja o programie
|
|
Problem
|
Problem sortowania można zdefiniować następująco:
- Danymi wejściowymi jest ciąg n liczb.
- Wynikiem jest ich permutacja (czyli zmieniona kolejności), w której tworzą one ciąg rosnący (niemalejący).
Zadaniem algorytmu sortowania jest takie przestawienie elementów danego ciągu, aby były one
uporządkowane rosnąco (niemalejąco).
|
Opis
|
Sortowanie jest jednym z najczęściej rozwiązywanych problemów informatycznych. Według różnych autorów, porządkowanie informacji zajmuje komputerom od 25 do 80 procent czasu pracy. Porządek wśród elementów ułatwia i przyspiesza
wykonywanie innych operacji (np. poszukiwanie informacji).
Sortowanie jest też przykładem problemu, który może być rozwiązany na wiele sposobów, różniących się między sobą efektywnością.
Za efektywność algorytmów sortowania przyjmuje się liczbę porównań wykonywanych między
elementami danych. Zwykle jest ona podawana jako zależność od liczby elementów danych do uporządkowania.
|
Rozwiązania
|
W tej części programu są opisane wybrane algorytmy sortowania.
Każdy z odnośników prowadzi do opisu jednego z algorytmów oraz demonstracji jego działania.
Opisane są następujące algorytmy:
Możliwe jest również bezpośrednie porównanie efektywności dwóch wybranych algorytmów,
działających jednocześnie na tych samych danych.
|
