1 / 7

RADIX SORT

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.

demetrius-porter
Télécharger la présentation

RADIX SORT

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. RADIX SORT

  2. מטרות תרגול של תורים (יצירה, הכנסה, הוצאה) תרגול של רשימות (רשימה מקושרת או מערך) תרגול בדרך מענינית יותר – הגברת מוטיבציה הכרת דרך מיון נוספת

  3. רשימת מספרים לא ממוינת 602, 121, 113, 584, 101, 251, 366, 972 251 101 121 972 602 113 584 366 9 8 7 6 5 4 3 2 1 0 121, 101, 251, 602, 972, 113, 584, 366

  4. רשימת מספרים לא ממוינת 121, 101, 251, 602, 972, 113, 584, 366 602 101 113 121 251 366 972 584 9 8 7 6 5 4 3 2 1 0 101, 602, 113, 121, 251, 366, 972, 584

  5. רשימת מספרים לא ממוינת 101, 602, 113, 121, 251, 366, 972, 584 121 113 101 251 584 972 366 602 9 8 7 6 5 4 3 2 1 0 101, 113, 121, 251, 366, 584, 602, 972

  6. אנימציה של מיון RADIX SORT

  7. עבור כל מיקום-סיפרה PLACE במספר (1s, 10s, etc) • עבור כל מספר ברשימת המספרים • הוצא מספר מרשימה • הכנס המספר לתור[PLACE] • עבור I מ 0 עד 9 בצע: • כל עוד תור[I] איננו ריק • הוצא מתור[I]------> X • הכנס לרשימה(X)

More Related