בעת פיתוח תוכניות שונות כמעטמתכנתים תמיד צריך לנקוט באמצעות מיון על מנת לייעל את האלגוריתמים עבודה, לשפר את הביצועים של מבצע החיפוש, וכו 'כיום יש שיטות שונות רבות של סידור אלמנטים בסדר הנדרש: מיון על ידי מיזוג, באמצעות מפתח וכו' מיון הוא מורכב של פעולות, תוצאתו מובילה להזמנת אובייקטים דומים בסדר יורד או עולה, בהתאם לדרישות של משימה מסוימת.
כל מגוון אלגוריתמי המיון יכולים להיותמחולק לשתי קטגוריות: הזמנת מערכים והזמנת קבצים. הסוג הראשון של אובייקטים יכול להיות ממוקם לא רק בזיכרון RAM, אלא גם במדיום כלשהו, בתנאי שהגישה אליו פתוחה ישירות. הקטגוריה השנייה של האובייקטים חייבת להיות על מדיום מוחשי: דיסק או סרט מגנטי.
ההבדל העיקרי בין הזמנת פריטיםהמערך והמיקום בסדר הקבצים המוצהר הוא שכל חברי המערך זמינים בכל עת בעת גישה אליהם, ולכן תהליך המיון מתחיל מיד מרגע שההליך מתחיל ללא הפרעות בגלל אי זמינות של אלמנט כזה או אחר . יחד עם זאת, בעת הזמנת קבצים בנקודת זמן מסוימת, ניתן להעניק גישה רק לקבוצה מוגבלת של חברים.
תכופים מספיק כדי לארגן קבציםמיון מיזוג מיושם, שפותח על פי עקרונות היסוד של סידור אלמנטים בסדר מסוים. באופן כללי, ניתן לתאר את הליך המיון כדלקמן: קטע נתונים מסוים נבחר ומשמש כמפתח. לדוגמה, שקול את הדוגמה של מיון דיוור לפי אינדקס שצוין. כתוצאה מכך האלגוריתם אינו מבצע ניתוח מלא של המידע, אך יחד עם זאת ממיין את האלמנטים הדרושים ברמת הסתברות גבוהה.
ההבדל העיקרי בין קבצים רציפים לביןקבצים עם מתן גישה ישירה הם שהם יכולים להיות ממוקמים במדיה שקשה לארגן גישה ישירה קבועה. בנוסף, קבצים כאלה בדרך כלל אינם משתמשים באורך קבוע עבור הרשומות המאוחסנות. בגלל תכונות אלה, קבצים עוקבים משמשים רק בשני מצבים:
- במידת הצורך, שימוש באמצעי אחסון המכוון לגישה רציפה;
- כאשר נוח להשתמש באורך משתנה של רשומות.
מיון מיזוג משמש לעתים קרובות למדיבכלי תוכנה מודרניים. זאת בשל הפצה רחבה של קבצים עוקבים. לדוגמה, כמעט כל קבצי הטקסט הם רצפים. למרות הנוחות של התייחסות לקובץ מאורגן ברצף כמערך נתונים, גישה זו היא בלתי אפשרית, מכיוון שאי אפשר לגשת פיזית לכל האלמנטים של חומרת הקבצים.
מיון מיזוג הפך, למעשה, ליחידדרך למיין קבצים עוקבים. למרות שקיימות שיטות אחרות לארגון קבצים עוקבים כיום, שיטה זו נותרה אחת הפופולריות ביותר. מיון מיזוג טבעי כולל חלוקת קובץ לשני חלקים שווים בנפח המידע. יתר על כן, מכל קובץ יש קריאה הדרגתית של כל אלמנט של אלה הקיימים כיום. האלמנטים המסודרים מסודרים לפי הסדר הנדרש בקובץ השלישי, המחולק עוד יותר לשניים בגודל דומה. כך מבצעים מיון מיזוג. Pascal, C, Basic - מרבית שפות התכנות הידועות תומכות ביישום סוג זה של הזמנת קבצים רציפים.
