Új hozzászólás Aktív témák

• #4049 Karma félisten Davs #4047

  Új Válasz 2013-03-31 20:49:20 #4049

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  Karma

  félisten

  válasz Davs #4047 üzenetére

  A C standard qsort függvény tényleg nem stabil, azaz átrendezheti az egyenlő elemeket.

  Viszont nem kell n!-szor végigjárnod a tömböt (ez még a legegyszerűbb beszúrásos rendezésnél is rosszabb gondolat, ami csak n^2-es lépésszámú).

  Nézz szét a rendezési algoritmusok között, keress egyet ami tetszik és stabil, és implementált. Javaslom az összefésüléses rendezést, ahogy a wiki is említi, a C++ STL-ben ez érhető el stable_sort néven.

  (De ha kicsit keresgélsz, találhatsz implementációt készen is. Nem teszteltem.)

• #4048 Jester01 veterán Davs #4047

  Új Válasz 2013-03-31 20:32:26 #4048

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  Privát üzenet küldése

  

  Jester01

  veterán

  válasz Davs #4047 üzenetére

  Írd úgy meg az összehasonlító függvényt, hogy egyező elemeknél vegye figyelembe az eredeti indexet. Legkevesebb meló ha kiegészíted az elemeket az indexszel. Persze cserébe ez nem a leghatékonyabb.

Új hozzászólás Aktív témák