RADIX SORT
מטרות
תרגול של תורים )יצירה, הכנסה, הוצאה(
תרגול של רשימות )רשימה מקושרת או מערך(
תרגול בדרך מענינית יותר – הגברת מוטיבציה
הכרת דרך מיון נוספת
602 ,121 ,113 ,584 ,101 ,251 ,366 ,972
251101121
972602
113 584 366
רשימת מספרים לא ממוינת
9 8 7 6 5 4 3 2 1 0
121 ,101 ,251 ,602 ,972 ,113 ,584 ,366
602101
113 121 251 366 972 584
רשימת מספרים לא ממוינת
9 8 7 6 5 4 3 2 1 0
121 ,101 ,251 ,602 ,972 ,113 ,584 ,366
101 ,602 ,113 ,121 ,251 ,366 ,972 ,584
121113101
251 366 584 602 972
רשימת מספרים לא ממוינת
9 8 7 6 5 4 3 2 1 0
101 ,602 ,113 ,121 ,251 ,366 ,972 ,584
101 ,113 ,121 ,251 ,366 ,584 ,602 ,972
RADIX SORT אנימציה של מיון
,1s, 10s במספר )PLACEעבור כל מיקום-סיפרה etc)
עבור כל מספר ברשימת המספרים
הוצא מספר מרשימה
[PLACE הכנס המספר לתור]
בצע:9 עד 0 מ Iעבור
[ איננו ריקI כל עוד תור]
X------< [I הוצא מתור]
(X הכנס לרשימה)