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
0
0
Nie mam bladego pojęcia co znajduje się w tym kodzie nawet po komentarzach ale dziękuje i pozdrawiam .
0
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ę ;)