>> ZAMYLA تشان: والآن دعونا ننظر في نوع.
نوع يأخذ مجموعة وصحيح ن، والذي هو حجم المصفوفة.
الآن، هناك العديد من مختلف أنواع من نوع ما.
ويمكنك أن تبحث في بعض السراويل لتجريبية والتفسيرات.
نوع مقابل لدينا وظيفة النوع هو باطل.
وهذا يعني أننا لن للعودة أي مجموعة من الفرز.
نحن ذاهبون فعلا الى تغيير جدا مجموعة التي تم تمريرها إلى لنا.
وهذا ممكن لأن صفائف يتم تمرير بالرجوع في C.
>> الآن، وسنرى المزيد عن هذا في وقت لاحق، ولكن الفرق الجوهري بين
يمر في شيء من هذا القبيل عدد صحيح و تمرير في صفيف هو أنه عندما
يمكنك تمرير في عدد صحيح، C هو مجرد الذهاب لجعل نسخة من تلك صحيحا
وتمريرها إلى الدالة.
لن يتم تغيير المتغير الأصلي بمجرد الانتهاء من وظيفة.
مع مجموعة، من ناحية أخرى، فإنه من لن جعل نسخة وعليك
الواقع أن تحرير مجموعة غاية نفسها.
>> حتى نوع واحد من نوع غير نوع الاختيار.
هذا النوع يعمل عن طريق اختيار ابتداء من الساعة بداية ومن ثم تكرار
مرارا والعثور على أصغر عنصر.
ومن ثم يمكنك أن أصغر مبادلة عنصر مع أول واحد.
ثم تنتقل إلى العنصر الثاني.
العثور على أصغر عنصر المقبل ثم مبادلة مع أن العنصر الثاني
في مجموعة، وذلك لأن الأولى يتم فرز بالفعل العنصر.
وحتى ذلك الحين كنت لا تزال لكل عنصر في تحديد أصغر
قيمة ومبادلة بها.
لأنني يساوي 0، العنصر الأول جدا، إلى n ناقص 1، وأنت تسير ل
قارن بين كل قيمة المقبل بعد أن والعثور على المؤشر
من قيمة الحد الأدنى.
عندما تجد مؤشر قيمة الحد الأدنى، يمكنك مبادلة أن قيمة مجموعة
الحد الأدنى ومجموعة ط.
>> نوع آخر من النوع الذي يمكنك تنفيذ هي فقاعة الفرز.
لذلك تتكرر فقاعة نوع على القائمة، مقارنة عناصر المجاورة و
مبادلة العناصر التي هي بالترتيب الخاطئ.
وبهذه الطريقة أكبر عنصر سوف فقاعة لهذه الغاية.
ويتم فرز القائمة مرة واحدة لا أكثر وقد تبادلت العناصر.
>> حتى تلك مثالين من نوع الخوارزميات التي يمكن تنفيذها ل
برنامج البحث.
وبمجرد الانتهاء من الفرز وكنت قد يتم البحث، الانتهاء.
اسمي Zamyla، وهذا هو CS50.