|
| |
מאי 2018
|
| |
ניתן לפתור מיון של 4 באמצעות עץ תחרות,
נניח שקוראים לרכיב עבור 2 מספרים P והאינדקסים של המספרים הנכנסים- 1,2,3,4.
1,2 -> P1 ו3,4->P2 את המנצחים של P1,P2 נכניס לP3 והמפסידים לP4 ברגע זה אנחנו יודעים שהגבוהה ביותר הוא המנצח של P3 והמפסיד הכללי הוא המפסיד של P4 עתה נכניס את המנצח של P4 והמפסיד של P3 לP5 ותוצאותיו יהיו מיקומם של 2 המספרים באמצע.
מערכת המסדרת 6 מספרים:
נקרא למערכת שמימשנו קודם T ו אינדקסים של המספרים 1,2,3,4,5,6.
נכניס את 1,2,3,4 -> T1 ונקבל סדר של 4 מספרים, נכניס עתה את 2 המספרים הגבוהים מהתוצאה של T1 ו 5,6 -> T2 , עתה 2 המספרים הגבוהים של T2 הם הגבוהים בכל המערכת, עתה נכניס את 2 הנמוכים של T1 ו 2 הנמוכים של T2 לתוך T3 ויציאותיו יתנו את הסדר על שאר 4 המספרים.
|
| |
|
| |
|
|
שכר לתפקיד מהנדס Board Design
