תוכן עניינים:
הגדרה - מה המשמעות של קוויקסורט?
Quicksort הוא אלגוריתם מיון פופולרי שלרוב מהיר יותר בפועל בהשוואה לאלגוריתמי מיון אחרים. הוא משתמש באסטרטגיית חלוקת וכיבוש כדי למיין במהירות פריטי נתונים על ידי חלוקת מערך גדול לשני מערכים קטנים יותר. זה פותח על ידי צ'רלס אנטוני ריצ'רד הואר (הידוע בכינויו CAR Hoare או Tony Hoare) בשנת 1960 לפרויקט בנושא תרגום מכונה עבור המעבדה הפיזית הלאומית.Techopedia מסביר את קוויקסורט
Quicksort הוא אלגוריתם המשמש למיון מהיר של פריטים בתוך מערך, לא משנה כמה גדול המערך. זה די מדרגי ועובד טוב יחסית עבור מערכי נתונים קטנים וגדולים, וקל ליישום עם מעט מורכבות זמן. זה עושה זאת בשיטת חלוקה וכיבוש המחלקת מערך גדול אחד לשני קטנים יותר ואז חוזר על התהליך הזה עבור כל המערכים שנוצרו עד להשלים של המיון.
אלגוריתם ה- Quicksort מבוצע באופן הבא:
- נקודת ציר נבחרת מתוך המערך.
- המערך מסודר מחדש כך שכל הערכים הקטנים יותר מהציר מועברים לפניו וכל הערכים הגדולים יותר מהציר מועברים לאחריו, כאשר ערכים שווים לציר הולך לכל כיוון. כאשר זה נעשה, הציר נמצא במצבו הסופי.
- השלב שלעיל חוזר על עצמו עבור כל מערך ערכים קטן יותר, וכן נעשה בנפרד עבור מערך המשנה עם הערכים הגדולים יותר.
זה חוזר על עצמו עד למיון המערך כולו.
