>> ZAMYLA צ'אן: עכשיו בואו נסתכל על מיון.
מיון לוקח מערך ומספר שלם n, שהוא בגודל של המערך.
עכשיו, יש שונים סוגים של מיני.
ואתה יכול להסתכל על כמה מכנסיים קצרים להדגמות והסברים.
סוג התמורה לנו פונקצית מיון היא מבוטלת.
אז זה אומר שאנחנו לא הולכים לחזור כל מערך מסוג זה.
אנחנו באמת הולכים לשנות מאוד מערך שהועבר אלינו.
וזה אפשרי, כי מערכים מועברים על ידי התייחסות בג
>> עכשיו, נראים עוד על זה בהמשך, אבל ההבדל המהותי בין
עובר במשהו כמו שלם ו עובר במערך הוא שכאשר
אתה עובר במספר שלם, C הוא רק הולך כדי ליצור עותק של המספר שלם
ולהעביר אותו לפונקציה.
המשתנה המקורי לא ישתנה ברגע שהפונקציה סיימה.
עם מערך, ומצד שני, זה לא הולך לעשות העתק ותחויב
בעצם להיות עורך מאוד מערך עצמו.
>> אז סוג אחד של מיון הוא מיון הבחירה.
מיון הבחירה עובד על ידי החל מהשעה התחלה ואז אתה לחזר
שוב ולמצוא את האלמנט הקטן ביותר.
ואז אתה להחליף כי הקטן ביותר אלמנט עם הראשון.
ואז אתה עובר ל המרכיב השני.
מצא את האלמנט הבא הקטן ביותר ולאחר מכן להחליף את זה עם האלמנט השני
במערך, כי הראשון אלמנט כבר ממוין.
וכן אז אתה ממשיך לכל אלמנט בזיהוי הקטן ביותר
ערך ולהחליף אותו החוצה.
עבור i שווה 0, האלמנט הראשון, לn מינוס 1, אתה הולך
להשוות כל ערך הבא אחרי ושלמצוא את המדד
מהערך המינימאלי.
ברגע שתמצא את אינדקס הערך המינימאלי, אתה יכול להחליף ערך זה של מערך
מינימום ומערך i.
>> סוג נוסף מסוג זה שאתה יכול ליישם הוא מיון בועות.
אז סובב מיון בועות על הרשימה, השוואת מרכיבים וצמודים
החלפת האלמנטים ש הם בסדר הלא נכון.
ודרך זו האלמנט הגדול ביותר תהיה בועה עד הסוף.
והרשימה ממוינת פעם אחת לא יותר אלמנטים כבר החליפו.
>> אז אלה הם שתי דוגמאות מסוג אלגוריתמים שתוכלו ליישם עבור
תכנית התגלית.
לאחר שתסיים למיין ויש לך עשה חיפוש, אתה גמור.
השם שלי הוא Zamyla, וזה CS50.