תוֹכֶן
- הגדרה - מה המשמעות של קוויקסורט?
- מבוא ל- Microsoft Azure ו- Microsoft Cloud | במהלך מדריך זה תוכלו ללמוד על אודות מיחשוב ענן וכיצד Microsoft Azure יכולה לעזור לכם להעביר ולנהל את העסק שלכם מהענן.
- Techopedia מסביר את קוויקסורט
הגדרה - מה המשמעות של קוויקסורט?
Quicksort הוא אלגוריתם מיון פופולרי שלרוב מהיר יותר בפועל בהשוואה לאלגוריתמי מיון אחרים. הוא משתמש באסטרטגיית חלוקת וכיבוש כדי למיין במהירות פריטי נתונים על ידי חלוקת מערך גדול לשני מערכים קטנים יותר. זה פותח על ידי צ'ארלס אנטוני ריצ'רד הואר (הידוע בכינויו C.A.R. Hoare או Tony Hoare) בשנת 1960 לפרויקט בנושא תרגום מכונה עבור המעבדה הפיזית הלאומית.מבוא ל- Microsoft Azure ו- Microsoft Cloud | במהלך מדריך זה תוכלו ללמוד על אודות מיחשוב ענן וכיצד Microsoft Azure יכולה לעזור לכם להעביר ולנהל את העסק שלכם מהענן.
Techopedia מסביר את קוויקסורט
Quicksort הוא אלגוריתם המשמש למיון מהיר של פריטים בתוך מערך, לא משנה כמה גדול המערך. זה ניתן להרחבה למדי ועובד יחסית עבור מערכי נתונים קטנים וגדולים, וקל ליישום עם מעט מורכבות זמן. זה עושה זאת בשיטת חלוקה וכיבוש המחלקת מערך גדול אחד לשני קטנים יותר ואז חוזר על התהליך הזה עבור כל המערכים שנוצרו עד להשלים של המיון.
אלגוריתם ה- Quicksort מבוצע באופן הבא:
- נקודת ציר נבחרת מתוך המערך.
- המערך מסודר מחדש כך שכל הערכים הקטנים יותר מהציר מועברים לפניו וכל הערכים הגדולים יותר מהציר מועברים לאחריו, כאשר ערכים שווים לציר הולך לכל כיוון. כאשר זה נעשה, הציר נמצא במצבו הסופי.
- השלב שלמעלה חוזר על עצמו עבור כל מערך משנה של ערכים קטנים יותר, כמו גם נעשה בנפרד עבור המערך עם הערכים הגדולים יותר.
זה חוזר על עצמו עד למיון המערך כולו.