@Article{, title={Development Binary Search Algorithm تطوير خوارزمية البحث الثنائي}, author={Ragheed D. Salim رغيد داود سالم}, journal={Baghdad Science Journal مجلة بغداد للعلوم}, volume={8}, number={2عدد خاص بمؤتمر الفيزياء}, pages={625-629}, year={2011}, abstract={There are many methods of searching large amount of data to find one particular piece of information. Such as find name of person in record of mobile. Certain methods of organizing data make the search process more efficient the objective of these methods is to find the element with least cost (least time).Binary search algorithm is faster than sequential and other commonly used search algorithms. This research develops binary search algorithm by using new structure called Triple, structure in this structure data are represented as triple. It consists of three locations (1-Top, 2-Left, and 3-Right) Binary search algorithm divide the search interval in half, this process makes the maximum number of comparisons (Average case complexity of Search) is O(log2 n) (pronounce this "big-Oh-n" or "the order of magnitude"), if we search in a list consists of (N) elements. In this research the number of comparison is reduced to triple by using Triple structure, this process makes the maximum number of comparisons is O(log2 (n)/3+1) if we search key in list consist of (N) elements.

هنالك عدة خوارزميات تستخدم في البحث عن عنصر معين في مجموعة من البيانات اذا كان العنصر موجود. مثلا ايجاد اسم شخص في سجل الموبايل. ان الهدف من هذه الخوارزميات هو ايجاد العنصر المطلوب باقل كلفة ممكنة(اقل وقت) و تكون هذه الخوارزميات اكثر كفاءة عندما تكون البيانات مرتبة وفق نسق معين.تعتبر خوارزمية البحث الثنائي Binary Search)) من الخوارزميات التي تحتاج الى وقت قليل في ايجاد العنصر المطلوب لانها سوف تقلص عدد المقارنات الى النصف.في هذا البحث تم تطوير خوارزمية البحث الثنائي (Binary Search) وذلك من خلال استحداث هيكل بياني جديد يسمى الهيكل الثلاثي (Triple Structure) تتمثل فيه البيانات على شكل ثلاثي ويتكون من ثلاث مواقع :1- القمة (Top)2- جهة اليسار (Left)3- جهة اليمين (Right)ان خوارزمية البحث الثنائي (Binary Search) في كل مقارنة تقلص عدد المقارنات اللاحقة الى النصف ولهذا فان اكبر عدد للمقارنات(معدل التعقيد) سيبلغ تقريبا(O(log2 n عند البحث في قائمة عدد عناصرها(N). في هذا البحث تم تقليص عدد المقارنات الى الثلث وذلك من خلال استخدام الهيكل الثلاثي (Triple Structure) ولهذا فان اكبر عدد للمقارنات سيبلغ تقريب O(log2( n)/3)+1).} }