Edényrendezés

1. Edényrendezés Tört számokkal

2. Általános leírás Az edényrendezés olyan rendezés, amely nem hasonlítja össze a rendezendő elemeket, hanem a rendezés során az egyes elemeket az értéküknek megfelelő „edények”-be rakjuk szét.

3. Bemutatás • Próbáljuk meg a következő törteket edényrendezéssel rendezni: • 0.274 • 0.943 • 0.394 • 0.234 • 0.987 • 0.601

4. 1.lépés Tegyük be az első tizedesjegy alapján különböző edényekbe. (Ezek az edények értelemszerűen 0..9 lehet.) • 0 : • 1 : • 2 : 0.274 , 0.234 • 3 : 0.394 • 4 : • 5 : • 6 : 0.601 • 7 : • 8 : • 9 : 0.943 , 0.987

5. 2.lépés • Megvizsgáljuk, hogy van-e olyan edény amiben több van mint 1 elem. • Ha van olyan, akkor szintén elvégezzük az első lépést az adott edény tartalmával. • Ha nincs olyan edény, akkor a meglévő elemeket egymás után írva megkapjuk a rendezett alakot.

6. 3.lépés • Látjuk hogy a 2-es és a 9-es edényben több elem van: • 2 : 0.274 , 0.234 • 9 : 0.943 , 0,987 Ezeket tovább bontjuk a második tizedesjegy szerint.

7. 4.lépés 2-es edény tovább bontása 9-es edény tovább bontása 0 : 1 : 2 : 3 : 4 : 0.943 5 : 6 : 7 : 8 : 0.987 9 : • 0 : • 1 : • 2 : • 3 : 0.234 • 4 : • 5 : • 6 : • 7 : 0.274 • 8 : • 9 :

8. 5.lépés Megvizsgáljuk megint, hogy van-e egynél több elemet tartalmazó edény. A mi esetünkben már nincs. Így a 2-es és a 9-es (már rendezett) edény tartalmát visszaillesztjük a teljesbe.

9. 6.lépés Egymás mellé helyezve már rendezett sort kapunk: 0.234, 0.274, 0.394, 0.601, 0.943, 0.987 Elértük a célunk. • 0 : • 1 : • 2 : 0.234 , 0.274 • 3 : 0.394 • 4 : • 5 : • 6 : 0.601 • 7 : • 8 : • 9 : 0.943 , 0.987