Professional Documents
Culture Documents
محاضرة هياكل 2 - 2
محاضرة هياكل 2 - 2
؟ ==
؟
؟ ==
== .... ....
0 1 2 3 4 5 6 7 8 9 10 11 12 13
array 2 5 7 9 34 55 56 66 79 80 81 88 90 99
القيمة المطلوبة توجد في الخانة العاشرة ,و وصلنا لها بعد عشر عمليات مقارنة
المادة العلمية إعداد /أ .رنده عبد الرحمن محمد خالد تراكيب البيانات
9
مثال علي البحث التسلسلي sequential search .8
10
البحث الثنائيBinary Search
يعاب علي خوارزمية البحث الخطي البطء خاصة اذا كان عدد العناصر كبير جدأ.
يتم استخدام هذه الطريقة لزيادة كفاءة عملية البحث من خالل زيادة سرعة الوصول
الي السجل وتتطلب هذه الطريقة ترتيب البيانات تصاعديا او تنازليا حسب قيمة
المفتاح .
والن العناصر مرتبة فهنا يمكن االستفادة من ذلك في تقسيم قائمة العناصر إلى
نصفين فيتم تجاهل احدهما واعتماد االخرى في عملية البحث بناء على مقارنه هل
العنصر الموجود في وسط القائمة أكبر من العنصر الذي نبحث عنه ام اصغر ام
يساويه ؟
وتبدا عملية البحث من العنصر الذي يقع في وسط المصفوفة:
فاذا كان العنصر الذي نبحث عنه يساوي العنصر الذي في الوسط تنتهي عملية البحث اما اذا كانت
القيمتان مختلفتان ستقوم الخوارزمية بإجراء فحص جديد .
فاذا كان العنصر الذي نبحث عنه أكبر من العنصر الذي في الوسط سيتم البحث في الجزء االيمن من
المصفوفة ويستثنى من البحث الجزء االيسر
اما اذا كان العنصر الذي نبحث عنه اصغر سيتم البحث في الجزء االيسر من المصفوفة ويستثنى من البحث
الجزء االيمن.