Edényrendezés Tört számokkal
Á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.
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
1.lépés 0 : 1 : 2 : 0.274 , 0.234 3 : 0.394 4 : 5 : 6 : 0.601 7 : 8 : 9 : 0.943 , 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.)
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.
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.
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 :
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.
6.lépés 0 : 1 : 2 : 0.234 , 0.274 3 : 0.394 4 : 5 : 6 : 0.601 7 : 8 : 9 : 0.943 , 0.987 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.