Melyik a leggyorsabb rendezési és keresési módszer c++?

Rendezésre azt hiszem a quicksort jó eredményeket produkál.

Keresésnél: hááát, igazából tömböt lineáris kereséssel lehet csak végignézni, ha rendezve van, esetleg lehet próbálkozni felezéses módszerrel az indexekre, de erre nincs optimális megoldás minden esetre, ez egyedi.

Python vs c++ kérdésedre pedig: mivel a python interpretált nyelv, ezért tudomásom szerint minden esetben lassabb mint a c++, ami teljesen gépi kóddá fordul. Persze a különbség lehet hogy csak pár mikroszekundum, de mindenképp csak a c++ tud nyerni.

Rendezésekhez, áttekintőnek:

https://www.youtube.com/watch?v=BeoCbJPuvSE

Kereséshez rendezett tömbökhöz írták a felezéses, logaritmikus módszert, de igazából nem csak kétutas lehet, ez feladattól függően alakítható. Pl:

[link]

(Indexelési és indexfájl-karbantartási infókat is kereshetsz.)

Egy klasszikus:

[link]

Ez nagyon lame kérdés.

A keresés függ az elemszámtól, az elemek jellemzőitől, a struktúrától, amiben az elemek el vannak tárolva, stb.

Ezért is van alap kb. 10 féle kereső algoritmus és nem egy féle, a legjobb, mert nincs legjobb, csak legalkalmasabb van, egy adott helyzetben.

A python vs C++ sebességbeli összehasonlításon még hangosan fel is nevettem. A C++ a pythonra bármilyen helyzetben, feladattól totál függetlenül, köröket ráver.

1, 23, 4, 245, 43, 2

Az "1"-et szeretnénk megtalálni. Melyik algoritmus a leggyorsabb? Hát nyilván az, amelyik elölről kezdi el keresni, hiszen akkor rögtön megtalálja.

Az "2"-őt szeretnénk megtalálni. Melyik algoritmus a leggyorsabb? Hát nyilván az, amelyik hátulról kezdi el keresni, hiszen akkor rögtön megtalálja.

Kapiskálod már?

Egyébként a rendezésekre vannak tételek, ezeket érdemes megtanulni és a kívánalmaknak megfelelőt használni:

[link]