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

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

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

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

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

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

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

2. על ידי ביטול מן היסוד mas שיקול [1] וחזור על שלב 1 כדי mas אלמנט [2].

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

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

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

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

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