W implementacji sprzętowej jedno z najlepszych.
naprawde?
ja rozumiem ze latwo to dosyc zaimplementowac, dziala w miejscu i wogole... ale O(n^2) pozostaje... chociaz pewnie majac n procesorow da sie posortowac n danych w czasie n...:)
No wlasnie, bardzo prostych procesorow.
ale merge-sort tez moze byc w miejscu, jest tylko ciut bardziej skomplikowany no i ma jednak O(nlogn)...
Ma gorsza stala od qsorta (jak kiedys pisalem to 3x).
No i sie tak prosto nie zrownolegla jak babelki.
O ile pamietam, to algorytm tego sortowania byl uzyty w pakerze JWP Henia Cygerta. Chyba kazdy pamieta ile rozpakowawywal sie chocby Artefakt Przodkow
Depaker w Numenie uzywa sortowania O(n). Zrodlo w Syzygy, jesli w koncu wyjdzie. :evil:
https://www.youtube.com/watch?v=jofNR_WkoCE