Sortowanie przez zliczanie — część 5

for(i = 0 ; i < n ; ++i) ++TPom[T[i]]; // po tych operacjach TPom[i] będzie zawierała // liczbę wystąpień kolejnego elementu o wartości T[i] for(i = 1 ; i < k ; ++i) TPom[i] += TPom[i-1]; // teraz TPom[i] zawiera pozycje w posortowanej // tablicy ostatniego elementu o kluczu i for(i = n-1 ; i >= 0 ; --i) Tp[--TPom[T[i]]] = T[i]; // wstawienie elementu na odpowiednią pozycję // i aktualizacja TPom

Przypisy

Bibliografia

Linki zewnętrzne

Kategoria:Stabilne algorytmy sortowania