Witam mam prośbe o wytłumaczenie sortowania kubełkowego szukałem wiele informacji O KODZIE w internecie który został mógł by zostac wytłumaczony krok po kroku lecz wszędzie znajduje jedynie suche informacje na temat samego sortowania jak to sie dzieje Pozdrawiam
Nie mam bladego pojęcia co znajduje się w tym kodzie nawet po komentarzach ale dziękuje i pozdrawiam .
sortowanie kubełkowe zrozumiesz, jeśli będziesz widział zastosowanie... nie wiem czy uda mi się to obrazowo opisać... do tej pory z tego sortowania korzystałem tam, gdzie nie mogłem skorzystać z jakiejkolwiek bazy danych (np. sqlite) do "zbuforowania" danych - referencje bądź wskaźniki na obiekt... prawie nigdy nie sortowałem do końca, czasem sortowałem w 2 wymiarach (po 2 własnościach, np. jakichś współrzędnych z gry, czyli np. po x i y)... nie trzeba sortować do końca, a dzięki temu zabiegowi potem nie trzeba operować po wszystkich obiektach...
i teraz sobie wyobraź, że trzeba znaleźć wszystkie obiekty w jakimś promieniu (okręgu), by to przyśpieszyć sprawdzasz TYLKO obiekty w jakichś kwadratach/kubkach a nie wszystkie czy spełniają dany warunek... tutaj chodzi o zmniejszenie precyzji liczby i liczby zmiennoprzecinkowe możesz zaokrąglać do całkowitych, lub całkowite możesz przedzielić przez jakąś liczbę po czym wynik zaokrąglić w górę lub dół (lub ogólnie) i dany obiekt możesz wrzucić do kubełka odpowiadającego tej liczbie (ja zazwyczaj stosowałem przesunięcia bitowe czyli dzielenie przez krotność liczby 2)...
...najbardziej trywialna potrzeba to sprawdzenie ile obiektów znajduje się w danym zakresie (kubełku), te obiekty nie muszą być posortowane wewnątrz, chyba, że masz taką zachciankę ;)