Ugrás a tartalomhoz

Adatstruktúrák és algoritmusok

Házy Attila, Nagy Ferenc (2009)

4.3. Feladatok

4.3. Feladatok

  1. Készítsük el a buborék rendezés pszeudokódját arra az esetre, amikor a kulcsok (rekordok) egy kétszeresen láncolt listában helyezkednek el! Az eredeti listán kívül csak konstans mennyiségű további memóriát használjunk!

  2. Készítsük el az összefésülő rendezés pszeudokódját arra az esetre, amikor a kulcsok (rekordok) egy kétszeresen láncolt listában helyezkednek el! Az eredeti listán kívül csak konstans mennyiségű további memóriát használjunk!

  3. Készítsük el a négyzetes rendezés pszeudokódját arra az esetre, amikor a kulcsok (rekordok) egy kétszeresen láncolt listában helyezkednek el! Az eredeti listán kívül csak konstans mennyiségű további memóriát használjunk!