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

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

 

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

0 תגובות