Counting-Sort(A, C, k)
Kod: Zaznacz cały
for i <- 1 to k
C[i] <- 0
for j <- 1 to lenght[A]
C[A[j]] <- C[A[j]] + 1
for i <- 2 to k
C[i] <- C[i] + C[i-1]
for j <- lenght[A] downto 1
B[C[A[j]]] <- A[j]
C[A[j]] <- C[A[j]] - 1
Mianowicie problem jest taki - zmodyfikować TYLKO ostatnią pętle, aby zliczanie zaczynało się od początku tablicy A (for j <- 1 to lenght[A] ), tak, aby stabilność została zachowana... Za cholere nie wiem, z której strony to ugryźć... ktoś chętny?