ניתן לייצג כל רצף נתונים מאותו סוג כרשימה. ניתן להזמין ולסדר רשימות. במקרה האחרון, עבודה עם הנתונים, מציאת הערך הרצוי וגישה לאלמנטים ברשימה גורמים לקשיים מסוימים. רשימת משתני המחרוזות ממוינת בדרך כלל אלפביתית. ישנן שיטות מיון רבות, בכל מקרה כדאי לבחור באלגוריתם האופטימלי ביותר.
הוראות
שלב 1
בבחירת שיטת המיון הטובה ביותר, יש לקחת בחשבון שני דברים: הזמן שנדרש לביצוע המיון וכמות הזיכרון הנדרשת לאחסון עזר. אלגוריתמי מיון שאינם דורשים זיכרון נוסף מכונים סוגים "במקום". אחד הקלים ביותר ליישום הוא מיון בועות איטי, הסורק כל זוג פריטים ברשימה ומחליף מקומות בהתאם לסדר הרצוי.
שלב 2
יש שיטת מיון מהירה יותר על ידי מציאת הפריט המינימלי או המקסימלי ברשימה. במקרה של מיון אלפביתי, בכל פעם שאתה עובר ברשימה, עליך למצוא את האלמנט המרבי שלה - זה יהיה מחרוזת המתחילה באות הקרובה לתחילת האלף בית. לאחר שנמצא, המחרוזת מוחלפת עם הפריט הראשון ברשימה במעבר הראשון. לאחר בחינה נוספת של הרשימה, המקום הראשון אינו נכלל, מחפש את האלמנט המקסימלי הבא, ממוקם במקום השני וכו '. הקוד של תוכנית המיון ב- C ++ על ידי שיטת מציאת האלמנט המרבי ברשימה: String Arr [20], cTemp; int N = 20, Max, Pos; for (int i = 0; i <N- 1; i ++) {Max = Arr ; Pos = i; עבור (int j = 0; j <N; j ++) {if (Arr [j] <Max) {Max = Arr [j]; Pos = j; } cTemp = Arr ; Arr = Arr [Pos]; Arr [Pos] = cTemp; }}
שלב 3
הפיתרון האופטימלי ביותר להזמנת נתוני מחרוזות ברשימה הוא מיון הכנסה. מהותה נעוצה בעובדה כי עם כל מעבר ברשימה, יש חלק מסודר ברשימה של מספר מסוים של אלמנטים, ולכן, האלמנט הבא שנמצא בבחינת ממוקם במקום מתאים ברשימה. קוד C ++ של אלגוריתם מיון ההכנסה: מחרוזת Arr [20], cTemp; int N = 20; עבור (int i = 1, j = 0; i <N; i ++) {cTemp = Arr ; j = i - 1; בעוד (cTemp <Arr [j]) {Arr [j + 1] = Arr [j]; j--; אם (j <0) נשבר; Arr [j + 1] = cTemp; }}
