Kezdőoldal » Számítástechnika » Programozás » Rendezetlen tömb rendezett...

Rendezetlen tömb rendezett indexelése egy másik tömb segítségével, hogyan?

Figyelt kérdés

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?



dec. 15. 14:47
 1/2 anonim ***** válasza:
71%

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

dec. 15. 15:12
Hasznos számodra ez a válasz?
 2/2 A kérdező kommentje:
Kedves Válaszadó! Valóban, tényleg, ez így rendkívül egyszerű és logikus, nagyon köszönöm.
dec. 15. 15:23

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

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!