מיין בחירה

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

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

1. מיין בחירה ושיטות אחרות משמשים מאוד נרחב.
2. האלגוריתם שלה משמש לעתים קרובות ללא צרכים מיוחדים.
3. כדי להשיג את המטרות המשמשות מודל מושלם.

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

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

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

1. מיון הכנסה.
2. לספור עיבוד.
3. תהליך המרה.
4. מיון בחירה.

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

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

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