Fő tartalom
Számítástudomány
Beszúró rendezés pszeudokódja
Most, hogy már érted, hogyan kell beilleszteni egy értéket egy rendezett résztömbbe, már el tudod készíteni a beszúró rendezés programját.
- Hívd neg az
insert-et az 1-es indexű elem 0-ás indexű elemet tartalmazó rendezett résztömbbe való beszúrásához! - Hívd meg az
insert-et a 2-es indexű elem 0-tól 1-ig található rendezett résztömbbe való beszúrásához! - Hívd meg az
insert-et a 3-es indexű elem 0-tól 2-ig található rendezett résztömbbe való beszúrásához! - …
- Végül hívd meg az
insert-et az n, minus, 1-es indexű elem 0-tól n, minus, 2-ig található rendezett résztömbbe való beszúrásához!
Emlékeztetőül megjelenítettük az algoritmus lépéseit egy pakli kártya segítségével: (Feliratok szövege: 1. Beszúró rendezés 2. Nyomd meg a 'Next step' gombot a kezdéshez. 3. Vizsgáld meg, és tárold az 1(2,3,4,5,6,7). indexű helyen található kártyát. 4. Mozgasd a kártyát jobbra, hogy megnyisd a megfelelő helyet a tárolt kártyának. 5. Helyezd a tárolt kártyát a megfelelő végleges helyére 6. A gomb felirata: Következő lépés 7. Sebesség)
Ez a fejezet a Dartmouth Computer Science két professzora, Thomas Cormen és Devin Balkcom, valamint a Khan Academy informatika tanmenetfejlesztő csapatának együttműködésében készült. A tartalom a CC-BY-NC-SA licenc alatt engedélyezett.
Szeretnél részt venni a beszélgetésben?
Még nincs hozzászólás.