Pseudokod

Lekcja 4 z 9 w kursie Sortowanie przez wybieranie – seria DSA w Coddy.

for i = 0 to n-1:
   minIndex = i
   for j = i+1 to n-1:
      if array[j] < array[minIndex]:
         minIndex = j
   swap array[i] and array[minIndex]

Połączmy pseudokod z tą koncepcją:

i wyznacza granicę między częścią posortowaną a nieposortowaną. Wszystko przed i jest już posortowane.
minIndex zapamiętuje pozycję najmniejszego elementu znalezionego dotąd w nieposortowanej części.
Wewnętrzna pętla po j przeszukuje nieposortowaną część, aby znaleźć rzeczywiście najmniejszy element.
Po wewnętrznej pętli zamieniamy miejscami (swap) najmniejszy element i element na pozycji i, powiększając posortowaną część o jeden element.

Spróbuj swoich sił

Ta lekcja nie zawiera wyzwania z kodem.