Złożoność obliczeniowa: O(n+k)=> (n – oznacza liczebność zbioru, k – rozpiętość danych, czyli w przypadku liczb całkowitych: powiększoną o 1 różnicę między maksymalną a minimalną wartością)
Zalety: algorytm liniowy, niska złożoność
Wady: działa tylko na liczbach całkowitych
W
pliku countsort- z ujemnymi.py znajduje się propozycja rozwiązania z
sortowanie liczb ujemnych (przed sortowaniem dodaję wartość bezwzględną z
najmniejszej wartości (eliminuję w ten sposób liczby ujemne) sortuję i
wtedy odejmuję z powrotem tę wartość)
