Sortowanie przez wybieranie (ang. selection sort)

[algorytm] Opis działania algorytmu sortowania przez wybieranie wraz z kodem źródłowym.

Złożoność czasowa: O(n²)

Sortowanie te polega na wyszukaniu najmniejszego elementu z całej tablicy i wstawieniu go na następny element posortowanej tablicy.
Gdy najmniejszy element zamienimy na największy, wówczas tablica będzie posortowana od największego do najmniejszego elementu.

void Sortowanie( int tab[], int size )
{
int k;
for( int i = 0; i < size; i++ )
{
k = i;
for( int j = i + 1; j < size; j++ )
if( tab[ j ] < tab[ k ] )
k = j;

swap( tab[ k ], tab[ i ] );
}
}

Więcej informacji: http://pl.wikipedia.org/wiki/Sortowanie_przez_wybieranie

Wszystkie teksty są chronione prawami autorskimi. Kopiowanie lub rozpowszechnianie treści poza niniejszym serwisem jest zabronione.

Powyższe ograniczenie nie dotyczy autora opracowania, któremu przysługuje prawo do rozpowszechniania własnego tekstu wedle własnego uznania.