|
Insertion Sort Główna idea: Przechodzimy tablicę od drugiego elementu do końca. W każdym kroku, bierzemy aktualny element i przesuwamy go po kolei w kierunku początku tablicy tak długo, jak elementy przed nim są większe od elementu przesuwanego.
void insertSort(int[] tab)
{
for (int i=1; i<tab.length; i++) {
int j = i;
int x = tab[i];
while (j>0 && tab[j-1]>x) {
tab[j] = tab[j-1];
j--;
}
tab[j] = x;
}
}
Wizualizacja:Zielony dziobek pokazuje aktualną pozycję w tablicy (przechodącą od 2-go do ostatniego elementu). Czerwona kropka pokazuje dokąd aktualny element zostanie przesunięty. powrót |
Strony uczelniane: Str. Główna SerwisStudencki Poczta Sekret BSS-HOWTO Hasło Biblioteka Index stron |