radix sort
DESCRIPTION
RADIX SORT. מטרות תרגול של תורים (יצירה, הכנסה, הוצאה) תרגול של רשימות (רשימה מקושרת או מערך) תרגול בדרך מענינית יותר – הגברת מוטיבציה הכרת דרך מיון נוספת. רשימת מספרים לא ממוינת. 60 2 , 12 1 , 11 3 , 58 4 , 10 1 , 25 1 , 36 6 , 97 2. 251 101 121. 972 602. 113. 584. 366. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: RADIX SORT](https://reader035.vdocuments.pub/reader035/viewer/2022071807/56813043550346895d95e341/html5/thumbnails/1.jpg)
RADIX SORT
![Page 2: RADIX SORT](https://reader035.vdocuments.pub/reader035/viewer/2022071807/56813043550346895d95e341/html5/thumbnails/2.jpg)
מטרות
תרגול של תורים )יצירה, הכנסה, הוצאה(
תרגול של רשימות )רשימה מקושרת או מערך(
תרגול בדרך מענינית יותר – הגברת מוטיבציה
הכרת דרך מיון נוספת
![Page 3: RADIX SORT](https://reader035.vdocuments.pub/reader035/viewer/2022071807/56813043550346895d95e341/html5/thumbnails/3.jpg)
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
![Page 4: RADIX SORT](https://reader035.vdocuments.pub/reader035/viewer/2022071807/56813043550346895d95e341/html5/thumbnails/4.jpg)
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
![Page 5: RADIX SORT](https://reader035.vdocuments.pub/reader035/viewer/2022071807/56813043550346895d95e341/html5/thumbnails/5.jpg)
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
![Page 6: RADIX SORT](https://reader035.vdocuments.pub/reader035/viewer/2022071807/56813043550346895d95e341/html5/thumbnails/6.jpg)
RADIX SORT אנימציה של מיון
![Page 7: RADIX SORT](https://reader035.vdocuments.pub/reader035/viewer/2022071807/56813043550346895d95e341/html5/thumbnails/7.jpg)
,1s, 10s במספר )PLACEעבור כל מיקום-סיפרה etc)
עבור כל מספר ברשימת המספרים
הוצא מספר מרשימה
[PLACE הכנס המספר לתור]
בצע:9 עד 0 מ Iעבור
[ איננו ריקI כל עוד תור]
X------< [I הוצא מתור]
(X הכנס לרשימה)