Examples
Example 1. Find 6 in {-1, 5, 6, 18, 19, 25, 46, 78, 102, 114}.
Middle=firsrt+last /2   =  (0+9)/2= 4
Step 1 (middle element is 19 > 6): -1 5 6 18 19 25 46 78 102 114
19>6 
يعني نبحث في الجزء اللي اصغر من 19
-1 5 6 18
New last=middle-1 è4-1=3
Middle=firsrt+last /2   =  (0+3)/2=1 
Step 2 (middle element is 5 < 6): -1 5 6 18 19 25 46 78 102 114
5 < 6
يعني نبحث في الجزء اللي اكبر من 5
6  18
New first=middle+1 è1+1=2
Step 3 (middle element is 6 == 6): -1 5 6 18 19 25 46 78 102 114
Middle=firsrt+last /2   =  (2+3)/2=2 
6=6
خلاص طلع 6 ووجدنا العنصر
 
 
 
Example 2. Find 103 in {-1, 5, 6, 18, 19, 25, 46, 78, 102, 114}.
Middle=firsrt+last /2   =  (0+9)/2= 4
Step 1 (middle element is 19 < 103): -1 5 6 18 19 25 46 78 102 114 
19 < 103
يعني نبحث في الجزء اللي اكبر من 19
25 46 78 102 114 
New first=middle+1 è4+1=5
 
 
 
Middle=firsrt+last /2   =  (5+9)/2  =14/2  =7 
Step 2 (middle element is 78 < 103): -1 5 6 18 19 25 46 78 102 114 
78 < 103
78يعني نبحث في الجزء اللي اكبر من 
102 114
New first=middle+1 è7+1=8 
 
 
 
Middle=firsrt+last /2   =  (8+9)/2  =17/2  =8 
Step 3 (middle element is 102 < 103): -1 5 6 18 19 25 46 78 102 114
102 < 103
102يعني نبحث في الجزء اللي اكبر من 
114
New first=middle+1 è8+1=9 
 
 
 
 
Step 4 (middle element is 114 > 103): -1 5 6 18 19 25 46 78 102 114
114>103 
 
New last=middle-1 è9-1=8
First>last è9>8
اذا اختل الشرط يرجع بسالب 1
اذا العنصر مو موجود