מבוא

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

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

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

הקורס הזה יכלול:

• תיאוריה - הבנת אופן הפעולה של Quick Sort.
• מימוש - בניית האלגוריתם בשפת התכנות לבחירתך.
• תרגול - פתרון אתגרי תכנות המבוססים על Quick Sort.

בואו נתחיל!