input: [4, 1, 6, 5, 2]
instruction: Tervezz algoritmust egy adott lista rendezésére.
output: Az egyik gyakori algoritmus, amelyet egy adott lista rendezésére használhatunk, a buborékrendező algoritmus. Az alábbiakban lépésről lépésre bemutatjuk a [4, 1, 6, 5, 2] bemeneti lista rendezését a buborékrendező algoritmus segítségével:
  
  1. Hasonlítsa össze a lista első és második elemét. Ha az első elem nagyobb, mint a második elem, cseréljük fel a pozícióikat. Ebben az esetben 4 > 1, tehát felcseréljük a pozícióikat. A lista [1, 4, 6, 5, 2] lesz.
  
  2. Lépjünk a következő elempárra, a második és a harmadik elemre, hasonlítsuk össze őket, és cseréljük fel a pozícióikat, ha a második elem nagyobb, mint a harmadik elem. Ebben az esetben 4 < 6, tehát nem cseréljük fel a pozícióikat.
  
  3. Lépjünk a következő elempárra, a harmadikra és a negyedikre, hasonlítsuk össze őket, és cseréljük fel a pozícióikat, ha a harmadik elem nagyobb, mint a negyedik elem. Ebben az esetben 6 > 5, tehát felcseréljük a pozícióikat. A lista így [1, 4, 5, 6, 2] lesz.
  
  4. Lépjünk a következő elempárra, a negyedik és az ötödik elemre, hasonlítsuk össze őket, és cseréljük fel a pozícióikat, ha a negyedik elem nagyobb, mint az ötödik elem. Ebben az esetben 6 > 2, tehát felcseréljük a pozícióikat. A lista [1, 4, 5, 2, 6] lesz.
  
  5. Az első menetben a legnagyobb számot a lista végére helyeztük. Így a következő menetben nem kell az utolsó elemet összehasonlítanunk.
  
  6. Ismételjük meg az előző lépéseket, amíg nincs szükség további cserékre, vagy a lista teljesen rendezett lesz.
  
  7. A második menetben az első négy elemet összehasonlítjuk és kicseréljük. A lista a második lépés után [1, 4, 2, 5, 6] lesz.
  
  8. A harmadik menetben az első három elemet összehasonlítjuk és felcseréljük. A lista a harmadik lépés után [1, 2, 4, 5, 6] lesz.
  
  9. A lista most már rendezett.
  
  Végső rendezett lista: [1, 2, 4, 5, 6]
  
  Összefoglalva, a buborékos rendezési algoritmus úgy működik, hogy ismételten végigmegy a listán, összehasonlít minden egyes szomszédos elempárt, és felcseréli őket, ha rossz sorrendben vannak. A folyamat addig folytatódik, amíg nincs szükség több cserére, vagy amíg a teljes lista rendezett nem lesz.