العودة   منتديات طلاب الجامعة العربية المفتوحة > منتدى كليات الجامعة العربية المفتوحة > منتدى تقنية المعلومات والحاسوب > M180=M211

إضافة رد
 
أدوات الموضوع انواع عرض الموضوع

قديم 06-06-2014, 11:57 PM   #1
Donghae Yoja Donghae Yoja غير متصل
طــالب
 
الصورة الرمزية Donghae Yoja

 










افتراضي Reducing the Number of Comparisons


ممكن حدا يشرحلي هاد
كيف دخل و كيف طلع على اي اساس بتترتب الارقام تاعته !
Donghae Yoja غير متصل   رد مع اقتباس
قديم 07-06-2014, 12:16 AM   #2
Wandering Lily Wandering Lily غير متصل
طالب فعال
 
الصورة الرمزية Wandering Lily
افتراضي رد: Reducing the Number of Comparisons


المقصود لو كان عندنا N عناصر (n قد تكون أي عدد) وفي الحالة الموجودة في الصورة عندنا 6 عناصر.
في كل مرة نعمل فيها bubble up نضع عنصرا في مكانه الصحيح فلا نحتاج لتغييره.
عندنا هنا بدأنا بالرقم 101 وترانا قارناه بكل العناصر حتى استقر في مكانه الصحيح.

وفي المرة التالية بدل أن نقارن ونعدل مكان 6 عناصر تصبح 5 عناصر لأن العنصر 101 قد وضعناه في المكان الصحيح. فنمسك الرقم 77 ونعمل له bubble up ونضعه في مكانه الصحيح.

في المرة الثالثة لا داعي لتحريك 101 و 77 فقد بقي عندنا 4 عناصر. وهكذا حتى ننتهي من الـ bubble up لآخر رقم.

ولو تعد الخطوات ستجدها 5. إذا لو كان عندنا 6 عناصر سنحتاج إلى 5 خطوات بمعنى N-1

كيف بدأ بالترتيب، بدأ من اليسار وأخذ الرقم 77 وقارن به وبين الرقم الذي على اليمين، الذي كان 47 ووجد 77 أكبر فبدل بينهما وبعدها قارن بين 77 والرقم الذي يليه على اليمين الذي أصبح 35 ولأن 77 أكبر بدل بينهما وقارن بين 77 والرقم الذي يليه على اليمين، فوجد أن 77 أكبر من 12، حتى وصل إلى 101، وعندنا قارن 77 ب 101، وجد أن 101 أكبر فليس مضظرا للتبديل، وهنا أمسك الرقم 101، وقارن بينها وبين الخمسة فوجد الـ101 أكبر فبدل بينهما، فأصحبت الـ101 في المكان الصحيح لها.

في المرة الثانية أمسك الـ 42 وبدأ في إزاحتها لليمين بنفس الطريقة حتى وصل للـ 77 فوجد أن الـ 77 أكبر فأزاح الـ 77 لليمين حتى صارت بعد 101، وهكذا

بالتوفيق

التعديل الأخير تم بواسطة Wandering Lily ; 07-06-2014 الساعة 12:21 AM
Wandering Lily غير متصل   رد مع اقتباس
قديم 07-06-2014, 12:27 AM   #3
Wandering Lily Wandering Lily غير متصل
طالب فعال
 
الصورة الرمزية Wandering Lily
افتراضي رد: Reducing the Number of Comparisons


هذه الصورة توضح الفكرة:

Wandering Lily غير متصل   رد مع اقتباس
قديم 07-06-2014, 12:51 AM   #4
Donghae Yoja Donghae Yoja غير متصل
طــالب
 
الصورة الرمزية Donghae Yoja

 










افتراضي رد: Reducing the Number of Comparisons


سوري رح اتقل عليك
بس ليه صارت ال77 تاني مرة في الخانة 4 ؟
Donghae Yoja غير متصل   رد مع اقتباس
قديم 07-06-2014, 12:53 AM   #5
Wandering Lily Wandering Lily غير متصل
طالب فعال
 
الصورة الرمزية Wandering Lily
افتراضي رد: Reducing the Number of Comparisons


لأنه بدأ بالـ 77 ومشى بها لليمين وفي كل مرة يجد الرقم الذي على يمينها أصغر منها فيبدل بينهما ويزيحها لليمين حتى وصلت 77 إلى خانة 4 التي على يمينها 101 و 101 أكبر من 77 فترك 77 في خانة 4 وأخذ 101 ومشى بها إلى الأخير لأنها أكبر رقم.
Wandering Lily غير متصل   رد مع اقتباس
قديم 07-06-2014, 02:45 AM   #6
orangee orangee غير متصل
مشرف سابق

 











افتراضي رد: Reducing the Number of Comparisons


هذا الي هوا الـ Bubble Sort صح
orangee غير متصل   رد مع اقتباس
قديم 29-12-2014, 02:38 PM   #7
aloOone aloOone غير متصل
طالب فعال
 
الصورة الرمزية aloOone

 










افتراضي رد: Reducing the Number of Comparisons


up,up,up
aloOone غير متصل   رد مع اقتباس
إضافة رد

مواقع النشر (المفضلة)

أدوات الموضوع
انواع عرض الموضوع

تعليمات المشاركة
لا تستطيع إضافة مواضيع جديدة
لا تستطيع الرد على المواضيع
لا تستطيع إرفاق ملفات
لا تستطيع تعديل مشاركاتك

BB code is متاحة
كود [IMG] متاحة
كود HTML معطلة

الانتقال السريع


الساعة الآن 05:56 PM.


Powered by vBulletin® Version 3.8.1, Copyright ©2000 - 2019, Jelsoft Enterprises Ltd. TranZ By Almuhajir
جميع المواضيع والمشاركات تعبر عن وجهة نظر أصحابها
ولا تعبر باي شكل من الاشكال عن وجهة نظر منتديات AOUA
تصميم وتطوير : التكنولوجيا الماسية