1
00:00:00,000 --> 00:00:00,860

2
00:00:00,860 --> 00:00:02,300
>> ZAMYLA צ'אן: עכשיו בואו נסתכל על מיון.

3
00:00:02,300 --> 00:00:07,420
מיון לוקח מערך ומספר שלם
n, שהוא בגודל של המערך.

4
00:00:07,420 --> 00:00:09,700
עכשיו, יש שונים
סוגים של מיני.

5
00:00:09,700 --> 00:00:13,030
ואתה יכול להסתכל על כמה מכנסיים קצרים
להדגמות והסברים.

6
00:00:13,030 --> 00:00:16,239
סוג התמורה לנו
פונקצית מיון היא מבוטלת.

7
00:00:16,239 --> 00:00:20,230
אז זה אומר שאנחנו לא הולכים
לחזור כל מערך מסוג זה.

8
00:00:20,230 --> 00:00:24,810
אנחנו באמת הולכים לשנות מאוד
מערך שהועבר אלינו.

9
00:00:24,810 --> 00:00:28,690
וזה אפשרי, כי מערכים
מועברים על ידי התייחסות בג

10
00:00:28,690 --> 00:00:31,560
>> עכשיו, נראים עוד על זה בהמשך,
אבל ההבדל המהותי בין

11
00:00:31,560 --> 00:00:35,890
עובר במשהו כמו שלם ו
עובר במערך הוא שכאשר

12
00:00:35,890 --> 00:00:39,620
אתה עובר במספר שלם, C הוא רק הולך
כדי ליצור עותק של המספר שלם

13
00:00:39,620 --> 00:00:41,120
ולהעביר אותו לפונקציה.

14
00:00:41,120 --> 00:00:45,190
המשתנה המקורי לא ישתנה
ברגע שהפונקציה סיימה.

15
00:00:45,190 --> 00:00:49,160
עם מערך, ומצד שני, זה
לא הולך לעשות העתק ותחויב

16
00:00:49,160 --> 00:00:54,610
בעצם להיות עורך
מאוד מערך עצמו.

17
00:00:54,610 --> 00:00:57,930
>> אז סוג אחד של מיון הוא
מיון הבחירה.

18
00:00:57,930 --> 00:01:01,410
מיון הבחירה עובד על ידי החל מהשעה
התחלה ואז אתה לחזר

19
00:01:01,410 --> 00:01:03,480
שוב ולמצוא את האלמנט הקטן ביותר.

20
00:01:03,480 --> 00:01:07,380
ואז אתה להחליף כי הקטן ביותר
אלמנט עם הראשון.

21
00:01:07,380 --> 00:01:09,350
ואז אתה עובר ל
המרכיב השני.

22
00:01:09,350 --> 00:01:14,170
מצא את האלמנט הבא הקטן ביותר ולאחר מכן
להחליף את זה עם האלמנט השני

23
00:01:14,170 --> 00:01:17,760
במערך, כי הראשון
אלמנט כבר ממוין.

24
00:01:17,760 --> 00:01:22,030
וכן אז אתה ממשיך לכל
אלמנט בזיהוי הקטן ביותר

25
00:01:22,030 --> 00:01:24,106
ערך ולהחליף אותו החוצה.

26
00:01:24,106 --> 00:01:29,320
עבור i שווה 0, האלמנט הראשון,
לn מינוס 1, אתה הולך

27
00:01:29,320 --> 00:01:33,280
להשוות כל ערך הבא אחרי
ושלמצוא את המדד

28
00:01:33,280 --> 00:01:34,480
מהערך המינימאלי.

29
00:01:34,480 --> 00:01:39,190
ברגע שתמצא את אינדקס הערך המינימאלי,
אתה יכול להחליף ערך זה של מערך

30
00:01:39,190 --> 00:01:42,610
מינימום ומערך i.

31
00:01:42,610 --> 00:01:46,420
>> סוג נוסף מסוג זה שאתה יכול
ליישם הוא מיון בועות.

32
00:01:46,420 --> 00:01:51,040
אז סובב מיון בועות על הרשימה,
השוואת מרכיבים וצמודים

33
00:01:51,040 --> 00:01:54,380
החלפת האלמנטים ש
הם בסדר הלא נכון.

34
00:01:54,380 --> 00:01:59,040
ודרך זו האלמנט הגדול ביותר
תהיה בועה עד הסוף.

35
00:01:59,040 --> 00:02:04,730
והרשימה ממוינת פעם אחת לא יותר
אלמנטים כבר החליפו.

36
00:02:04,730 --> 00:02:08,590
>> אז אלה הם שתי דוגמאות מסוג
אלגוריתמים שתוכלו ליישם עבור

37
00:02:08,590 --> 00:02:09,889
תכנית התגלית.

38
00:02:09,889 --> 00:02:14,110
לאחר שתסיים למיין ויש לך
עשה חיפוש, אתה גמור.

39
00:02:14,110 --> 00:02:16,380
השם שלי הוא Zamyla, וזה CS50.

40
00:02:16,380 --> 00:02:23,616