Sortowanie przez selekcję

From Nasza Pasja - Programowanie

Implementacja w C++

Zakładamy, że wszystkie elementy w tablicy sa mniejsze niz 9999.


// Sortowanie przez wybieranie
// Implementacja - Kacper Ciesla

void sortuj_wybieranie(int tab[])
{

        int i,j;
        for (i=0; i<N; i++) // tyle razy ile jest el. w tabelce
        {
                int mini_wart=9999;
                int mini=i;
                for (j=i; j<N; j++) // znajdujemy element najmniejszym
                {
                        if (tab[j]<mini_wart)
                        {
                                mini = j;
                                mini_wart = tab[j];
                        }
                }
                if (i!=mini) // jezeli jest rozny od i-tego to zamien
                {
                        int tmp;
                        tmp = tab[i];
                        tab[i] = tab[mini];
                        tab[mini] = tmp;
                }
        }
}