Ú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.)

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