תרגול מדעי המחשב
כל הנושאים  ›  Java

📈 מיון וחיפוש

חיפוש סדרתי ובינארי, מיון בחירה ומיון הכנסה.

חיפוש סדרתי
התרגיל שקודם לחיפוש הבינארי — ובסיס להשוואת יעילות.
קל
הצעד הראשון של מיון בחירה
למצוא את המינימום ולהחליף אותו לראש — צעד אחד מתוך מיון שלם.
קל
מיון בועות
מימוש מיון בועות על מערך, במקום.
בינוני
מיון בחירה
מימוש מיון בחירה — מציאת המינימום והצבתו במקום.
בינוני
מיון הכנסה
המיון השלישי — הזזת איברים במקום החלפות.
בינוני
חיפוש בינארי
חיפוש במערך ממוין על ידי חצייה חוזרת.
מאתגר
מיזוג שני מערכים ממוינים
מעבר משולב על שני מערכים בו-זמנית, ב-O(n+m).
מאתגר