go binary tree search

ไปอัลกอริทึมการค้นหาแบบไบนารี

การใช้เกมคอนโซลอย่างง่ายโดยใช้อัลกอริทึมการค้นหาแบบไบนารีและไป

การค้นหาแบบไบนารี

ในวิทยาศาสตร์คอมพิวเตอร์การค้นหาแบบไบนารีหรือที่เรียกว่าการค้นหาแบบครึ่งวัตถุดิบการค้นหาลอการิทึมหรือการสับแบบไบนารีเป็นอัลกอริทึมการค้นหาที่พบตำแหน่งของค่าเป้าหมายภายในอาร์เรย์ที่เรียงลำดับ

การค้นหาอัลกอริทึม

การทำซ้ำ 1

1. ต่ำ = 0
2. สูง = 16
3. Middle = (0+16)/2 = 16/2 = 8
4. 7 (เป้าหมายที่ดัชนี 4) <14 (กลางที่ดัชนี 8)
5. สูง = กลาง - 1 = 7

การทำซ้ำ 2

1. ต่ำ = 0
2. สูง = 7
3. middle = (0+7)/2 = 7/2 = 3 r 1
4. 7 (เป้าหมายที่ดัชนี 4)> 6 (กลางที่ดัชนี 3)
5. ต่ำ = กลาง + 1 = 4

การทำซ้ำ 3

1. ต่ำ = 4
2. สูง = 7
3. middle = (4+7)/2 = 11/2 = 5 r 1
4. 7 (เป้าหมายที่ดัชนี 4) <8 (กลางที่ดัชนี 5)
5. สูง = กลาง - 1 = 4

การทำซ้ำ 4

1. ต่ำ = 4
2. สูง = 4
3. Middle = (4+4)/2 = 8/2 = 4
4. 7 (เป้าหมายที่ดัชนี 4) == 7 (กลางที่ดัชนี 4)