מיון בועות

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

תעודה בסיום

• 9
• 3
• 1
• 54

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

שלטו במיון ערימה, שבו ערימה בינארית המבוססת על מערך הופכת לאלגוריתם מיון. בנו את שלב ההזזה כלפי מטה (sift-down), כתבו את אלגוריתם המיון המלא בשפת התכנות לבחירתכם, נתחו את זמן הריצה O(n log n) ואת המקום O(1), ותרגלו באמצעות אתגרי תכנות.

תעודה בסיום

• 9
• 3
• 1
• 54

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

תעודה בסיום

• 9
• 3
• 1
• 52

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

תעודה בסיום

• 9
• 3
• 1
• 52