|
Selection Sort Główna idea: Wybieramy minimum z tablicy i wrzucamy na początek. Potem minimum z reszty i wrzucamy na drugą pozycję, itd, aż do końca.
void selectSort(int[] tab)
{
for (int i=0; i<tab.length; i++) {
int min = i;
for (int j=i+1; j<tab.length; j++)
if (tab[j] < tab[min])
min = j;
int tmp = tab[min];
tab[min] = tab[i];
tab[i] = tmp;
}
}
Wizualizacja:Zielony dziobek pokazuje aktualną pozycję w tablicy (tę, od której szukamy minimum i zarazem, na którą znalezione minimum zostanie wrzucone). Czerwona kropka pokazuje minimum znalezione w danym kroku. powrót |
Strony uczelniane: Str. Główna SerwisStudencki Poczta Sekret BSS-HOWTO Hasło Biblioteka Index stron |