Sortowanie przez wybieranie: Różnice pomiędzy wersjami
[wersja przejrzana] | [wersja przejrzana] |
Usunięta treść Dodana treść
m przywrócenie tabeli usuniętej bez wyraźnej przyczyny w 2 lata temu |
|||
Linia 19:
== Przykład ==
Posortowana zostanie tablica 8-elementowa [9,1,6,8,4,3,2,0]. W tablicy pogrubione zostaną te elementy wśród których wyszukuje
{| class="wikitable"
|-
! nr iteracji (wartość <tt>i</tt>) !! tablica !! minimum
|-
| 0 || ['''9,1,6,8,4,3,2,<font color="red">0</font>'''] || 0
|-
| 1 || [0,'''<font color="blue">1</font>,6,8,4,3,2,9'''] || 1 (element znajduje się na właściwej pozycji)
|-
| 2 || [0,1,'''6,8,4,3,<font color="red">2</font>,9'''] || 2
|-
| 3 || [0,1,2,'''8,4,<font color="red">3</font>,6,9'''] || 3
|-
| 4 || [0,1,2,3,'''<font color="blue">4</font>,8,6,9'''] || 4 (...)
|-
| 5 || [0,1,2,3,4,'''8,<font color="red">6</font>,9'''] || 6
|-
| 6 || [0,1,2,3,4,6,'''<font color="blue">8</font>,9'''] || 8 (...)
|}
Algorytm można nieco przyspieszyć, gdy tablica jest wypełniana z obu końców, tj. wyszukiwane jest równocześnie minimum i maksimum.
|