מיון אלגוריתמים כפי שהם

מחשבים

מיון הוא סידוראובייקטים בסדר מסוים, לדוגמה, בסדר יורד או בסדר עולה. באופן כללי, הזמנת האלמנטים היא המניפולציה הנפוצה ביותר עם נתונים, מה שמקל על מציאת המידע הנכון בעתיד. זה חל במידה רבה על מערכות שונות לניהול מסדי נתונים. מיון אלגוריתמים קיימים כיום במספרים גדולים, למרות שיש להם תכונות דומות (שלבים): השוואה ותמורה של האלמנטים בזוגות עד שהרצף מסודר.

אלגוריתם מיון מערך

מיון אלגוריתמים יכול להיות מסווגפנימי וחיצוני. האחת מאופיינת בכך שכל האלמנטים הממוינים ממוקמים ב - RAM וניתן לקבל גישה אקראית לכל אחד מהם. זה האחרון יכול לעבוד עם נתונים הממוקמים בזיכרון חיצוני (בקבצים). גישה אלמנטים אלה ניתן ליישם ברצף.

זה יותר נוח למיין את הפריטים כאשר הםבמבנה של מערך חד מימדי. לכל רכיב כזה יש מספר סידורי, ואלמנט המערך ניגש לאינדקס. מיון אלגוריתמים במקרה זה להתברר להיות פשוט ביותר מובנת לשימוש.

שקול אלגוריתם מיון פנימי עבוריורדת בשיטת הבועה ובגרסה המשופרת שלה, שונה בזמן שבילה למיון. מיון לפי שיטת הבועה למעשה יש שמות רבים. היא נקראת גם שיטת המיון הליניארית או שיטת חילופי המיון לפי בחירה. אבל, זה לא שם. למה בועה? ברגע שנכנס למים, בועת האוויר תצוף למעלה, שכן קל יותר. כך, למשל, בעת מיון בסדר עולה, הקטן ביותר של האלמנטים יופיע בחלק העליון.

מיון אלגוריתמים

הבה נבחן את הגרסה הראשונה של האלגוריתם של מיון מערך לפי שיטת בועה. האלגוריתם המילולי למיון מערך הכולל את המזה מזהה ומורכב מרכיבים N נראה כך:

1. מניחים את האלמנט הגדול ביותר במערך במקום האלמנט הראשון (mas [1]). בשביל זה נשווה את זה בתורו עם כל האלמנטים הנותרים (מאס [2], מאס [3] ... mas [N]). אם יתברר כי כל אחד מהאלמנטים הנותרים גדול ממאס [1], אזי הוא נדרש להחליף אותם (באמצעות buf משתנה).

2. מחיקת האלמנט [1] מתוך שיקול דעת, חזור על פסקה 1 עבור האלמנט [2].

3. פעולות אלה חוזרות על כל האלמנטים מלבד האחרון.

יישום אלגוריתם מיון הבועה בשפת התכנות של פסקל:

אלגוריתם מיון מערך

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

הנה יישום אלגוריתם מיון זה עבור שפת התכנות של פסקל:

אלגוריתם מיון מהיר

אז, מיון אלגוריתמים הם אמצעי הזמנת רצפים נתונים. בעת בחירת אלגוריתם מסוים, עליך לשקול את העלויות במונחים של זמן ומשאבים במערכת.

תגובות (0)
הוסף תגובה