#pytanie #cpp #algorytmy Czy jest ktoś w stanie wytłumaczyć mi o co chodzi z sortowaniem kubełkowym? Muszę ogarnąć oprócz tego sito eratostenesa (łatwe) sortowanie zwykłe (ok) sortowanie bąbelkowe (spoko) i właśnie kubełkowe. I tego nie ogarniam, a wikipedia w niczym nie pomaga, a właściwie mącie bardziej. Z góry bardzo dziękuję za odpowiedź. +extra, czy ktoś wie jak robić szybkie potęgowanie i np czy jest jakaś stronka z szybkimi algorytmami i optymalizacjami kodów?
@Pitzonik: kubełkowe jest najprostsze jakie można sobie wyobrazić. Po prostu zliczasz po kolei elementy o tej samej wartości. To tak jakbyś miał ciąg losowych cyfr na kartce i gdzieś zrobił sobie tabelkę 1, 2, 3, 4, 5.. n i wpisywał ile tych piątek, czwórek się znalazło. Potem można to wszystko po kolei wypisać i masz posortowany ciąg
' This could be k*n for sorting numbers, or
' the first character of n for sorting strings.