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