W dniu poniedziałek, 15 października 2012 17:19:26 UTC+2 użytkownik bartekltg
napisał:
> W dniu 2012-10-15 13:25, kenobi pisze:
>
>
>
> > przy tym nie daloby sie tego przepisac w wersji
>
> > na h++ i z druga petla w przod? (chwilowo troche nie mam humoru sie
>
>
>
> Bez problemu. Tylko trzeba by inną pętlę odwrócić.
>
>
>
> > ale ciagle nie widze z czego wynika odwrocenie kolejnosci przebiegu po i w
ostatnim kopiowaniu?
>
>
>
> A to odpal sobie tą procedurę, najpierw tak jak jest, potem
>
> z 'nieodwróconą' kolejnością.
>
> Sieczka, prawda?
>
>
>
> A teraz odpal dla małych (<2^16-1) liczb.
>
> Wynik jest odwrotny! I wszytko jasne;)
>
>
>
> Wszystkie liczby zostały posortowane w pierwszej fazie.
>
> Druga faza zliczania nie ma wiele do roboty,
>
> bo starsze słowo wszystkich liczb to 0.
>
>
>
> Znów przechodzimy tablicę (już przypadkiem posortowaną)
>
> Każdy napotkany element podpada pod h[0].
>
> Które zresztą wynosi.. n.
>
>
>
> I co chcemy postawić na meijscu n-1. Pierwszy
>
> element tablicy, czy ostatni. Skoro ostatni,
>
> to lecimy od końca.
>
>
>
>
>
> Jeśli inaczej zbudujemy h, będziemy mogli
>
> przechodzić inaczej. Na dzień dobry
>
> przychodzą mi 4 rozsądne możliwości zbudowania
>
> takiej tablicy.
>
>
>
ok, z grubsza kojarze, jak odpoczne to
do tego wroce, w sumie to jest dosyc prosta
transformacja i mozna latwo zrozumiec tyle
ze po prostu ostatnio stalem sie troszke
zmeczony i nie umiem ustalic czy skupic uwagi

pytanie dodatkowe -z ciekawosci w jaki sposob podgladasz wynik sorta - printfami na
konsole?
(pytam bo ostatnimi czasy jako programista
winapi zasadniczo nie mam konsoli do dyspozycji ,
chyba zebym sam sobie napisał :/