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 הכנס לרשימה)