מיין מיזוג: תיאור של האלגוריתם ואת ההבדלים בין סוגים אחרים של מיון נתונים

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

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

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

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

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

- במידת הצורך, להשתמש במנשא מידע, המבוסס על גישה סדרתית;

- כאשר הוא נוח להשתמש רשום באורך משתנה.

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

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