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

Az előadások a következő témára: "Edényrendezés Tört számokkal."— Előadás másolata:

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 0 : 1 : 2 : , 0.234 3 : 0.394 4 : 5 : 6 : 0.601 7 : 8 : 9 : , 0.987 Tegyük be az első tizedesjegy alapján különböző edényekbe. (Ezek az edények értelemszerűen 0..9 lehet.)

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.234 9 : , 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 : 0.234 4 : 5 : 6 : 7 : 0.274 8 : 9 : 0 : 1 : 2 : 3 : 4 : 0.943 5 : 6 : 7 : 8 : 0.987 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 0 : 1 : 2 : , 0.274 3 : 0.394 4 : 5 : 6 : 0.601 7 : 8 : 9 : , 0.987 Egymás mellé helyezve már rendezett sort kapunk: 0.234, 0.274, 0.394, 0.601, 0.943, Elértük a célunk.