Sortowanie przez proste wybieranie

ALGORYTM

TABELA STANÓW

OPIS METODY

Polega na wyszukaniu elementu mającego się znaleźć na żądanej pozycji i zamianie miejscami z tym, który jest tam obecnie. Operacja jest wykonywana dla wszystkich indeksów sortowanej tablicy.

Algorytm przedstawia się następująco:

• 1. wyszukaj minimalną wartość z tablicy spośród elementów od i do końca tablicy

  2. zamień wartość minimalną, z elementem na pozycji i

Gdy zamiast wartości minimalnej wybierana będzie maksymalna, wówczas tablica będzie posortowana od największego do najmniejszego elementu.