البحث الثنائي الموحد

#define LOG_N 4static int delta [ LOG_N ];void make_delta ( int N ) { int power = 1 ; int i = 0 ;do { int half = power ; power <<= 1 ; delta [ i ] = ( N + half ) / power ; } while ( delta [ i ++ ] != 0 ); }int unisearch ( int * a , int key ) { int i = delta [ 0 ] - 1 ; /* نقطة منتصف المصفوفة */ int d = 0 ;بينما ( 1 ) { إذا ( المفتاح == أ [ i ]) { أرجع i ؛ } وإلا إذا ( دلتا [ d ] == 0 ) { أرجع -1 ؛ } وإلا { إذا ( المفتاح < أ [ i ]) { i -= دلتا [ ++ d ]؛ } وإلا { i += دلتا [ ++ d ]؛ } } } }/* مثال على الاستخدام: */ #define N 10int main ( void ) { int a [ N ] = { 1 , 3 , 5 , 6 , 7 , 9 , 14 , 15 , 17 , 19 };make_delta ( N );for ( int i = 0 ; i < 20 ; ++ i ) printf ( "%d موجود في الفهرس %d \n " , i , unisearch ( a , i ));return 0 ; }