|
Strona główna
Ważniejsze definicje:
Algorytmy sortowania:
Porównanie algorytmów
Instrukcja użytkownika
Informacja o programie
|
|
Opis algorytmu
|
Jest to najbardziej intuicyjny algorytm sortowania. Polega on na wielokrotnym wyborze minimalnego elementu
z coraz krótszego podciągu danych. Dokładnie ma to następujący przebieg:
- Wybierz minimum z ciągu elementów na pozycjach od 1 do n i zamień go z pierwszym elementem.
- Wybierz minimum z ciągu elementów na pozycjach od 2 do n i zamień go z drugim elementem (po tym kroku elementy na pozycjach od 1 do 2 są uporządkowane).
- ...
- Wybierz minimum z ciągu elementów na pozycjach n-1 i n i zamień go z
elementem na pozycji n-1 (po tej operacji elementy na pozycjach od 1 do n-1 są uporządkowane, a
element na pozycji n jest maksymalny, czyli ciąg elementów na pozycjach od 1 do n jest uporządkowany)
Znalezienie minimum w ciągu wymaga m-1 porównań, gdzie m jest długością ciągu.
Algorytm sortowania przez wybór wykonuje n-1 takich operacji, a długość ciągu,
z którego wybierany jest element minimalny zmienia się od n do 2.
|
Demonstracja
|
Poniższy aplet demonstruje opisany algorytm sortowania. Dane do sortowania mogą być losowe, uporządkowane lub odwrotnie uporządkowane.
- Zieloną i niebieską kropką są zaznaczone aktualnie porównywane elementy.
- Żółtą linią jest oznaczona uporządkowana część ciągu.
- Aby uruchomić demonstrację, naciśnij przycisk Start.
- Aby zatrzymać demonstrację, naciśnij przycisk Stop.
- Aby wykonać jeden krok algorytmu, naciśnij przycisk Krok.
- Aby przyspieszyć demonstrację, naciśnij przycisk >.
- Aby spowolnić demonstrację, naciśnij przycisk <.
- Aby zmienić typ danych, użyj pola wyboru Typ danych.
- Aby zmienić wielkość danych, użyj pola edycyjnego Wielkość danych i naciśnij przycisk Zmień.
Wielkość danych musi być liczbą z zakresu od 5 do 300.
|
