go binary tree search

اذهب إلى خوارزمية البحث الثنائي

تطبيق لعبة وحدة التحكم البسيطة باستخدام خوارزمية البحث الثنائي و GO.

البحث الثنائي

في علوم الكمبيوتر ، هو البحث الثنائي ، المعروف أيضًا باسم البحث نصف الفاصل ، والبحث اللوغاريتمي ، أو الختم الثنائي ، هو خوارزمية بحث تجد موضع القيمة المستهدفة داخل صفيف فرز.

البحث خوارزمية

التكرار 1

1. منخفض = 0
2. عالية = 16
3. الأوسط = (0+16)/2 = 16/2 = 8
4. 7 (الهدف في الفهرس 4) <14 (متوسط ​​في الفهرس 8)
5. عالية = الأوسط - 1 = 7

التكرار 2

1. منخفض = 0
2. عالية = 7
3. الأوسط = (0+7)/2 = 7/2 = 3 ص 1
4. 7 (الهدف في الفهرس 4)> 6 (متوسط ​​في الفهرس 3)
5. منخفض = متوسط ​​+ 1 = 4

التكرار 3

1. منخفض = 4
2. عالية = 7
3. الأوسط = (4+7)/2 = 11/2 = 5 ص 1
4. 7 (الهدف في الفهرس 4) <8 (متوسط ​​في الفهرس 5)
5. عالية = الأوسط - 1 = 4

التكرار 4

1. منخفض = 4
2. عالية = 4
3. الأوسط = (4+4)/2 = 8/2 = 4
4. 7 (الهدف في الفهرس 4) == 7 (متوسط ​​في الفهرس 4)