Rendezetlen tömb rendezett indexelése egy másik tömb segítségével, hogyan?
Ha adott egy rendezetlen tömb, amely például 1..10 közti véletlenszámokat tartalmaz, egy másik tömbbel miképpen lehet indexelni?
Ha az a cél, hogy az eredeti tömb ne legyen rendezett, de egy másik tömb segítségével megvalósítható legyen a bináris keresés a rendezetlen tömb elemein, erre milyen algoritmust kell alkalmazni?
Mondatszerű leírást tud valaki linkelni erről?
Tegyük fel, hogy van egy ilyen tömböd:
[7, 10, 8, 4, 9, 5, 3, 1, 6, 2]
ebből képzel egy második (új) tömböt, ahol az új tömb eleme tartalmazza a régi tömb elemének sorszámát és értékét:
[[0, 7], [1, 10], [2, 8], [3, 4], [4, 9], [5, 5], [6, 3], [7, 1], [8, 6], [9, 2]]
ezt a (két dimenziós) új tömböt a tömb elemének második érték (a régi tömb értéke) alapján sorba rendezed:
[[7, 1], [9, 2], [6, 3], [3, 4], [5, 5], [8, 6], [0, 7], [2, 8], [4, 9], [1, 10]]
majd ezen rendezett új tömbben keresel (az adott elem második értékét), és ha megtaláltad, visszaadod a talált elem első értékét (a régi tömb adott elemének indexét - tehát ha keresed a 7-et, akkor az a régi tömb 0. eleme).
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!