להשוות בין מיונים.

שלב 1 מתוך 5

ארבע דרכים

לבעיה אחת יכולים להיות הרבה אלגוריתמים. באלגוריתם יש ארבעה:

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

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

שלב 2 מתוך 5

מיון מיזוג

מיון מיזוג עובד ברמות. שמונה בלוקים מתפצלים לשני חצאים של ארבעה, לארבעה של שניים ולשמונה בודדים: $\log_2 8 = 3$⁠ רמות. אחר כך ממזגים חזרה, רמה אחר רמה. מיזוג של שני חלקים ממוינים מהיר, כי מספיק להשוות את שני הבלוקים שבראש כל חלק.

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

שלב 3 מתוך 5

החלפות וזוגות הפוכים

מיון בועות ומיון הכנסה מחליפים רק שכנים. על השורה המעורבבת הזאת מיון בועות עושה 120 השוואות ו־72 החלפות.

שלב 4 מתוך 5

המקרה הגרוע

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

שלב 5 מתוך 5

לבחור שיטה

עכשיו שלושים ושניים בלוקים, מעורבב. מדדו כל אחד מארבעת האלגוריתמים על אותה שורה.