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
نوع يأخذ مجموعة وصحيح
ن، والذي هو حجم المصفوفة.

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
وهذا ممكن لأن صفائف
يتم تمرير بالرجوع في C.

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
لأنني يساوي 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
الحد الأدنى ومجموعة ط.

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