Search/二分探索

  1
  2
  3
  4
  5
  6
  7
  8
  9
 10
 11
 12
 13
 14
 15
 16
 17
 18
 19
 20
 21
 22
 23
 24

 
 
 
 
 
 
 
 
 
-
|
-
|
-
|
!
 
 
-
|
-
|
!
 

Data = 1, 20, 30, 50, 55, 60, 70
search = 70
n = 7
 
low = 0
high = n - 1
 
while(low <= high)
    mid = (low + high) / 2
    if(search = Data(mid)){
        _break
    }else:if(search < Data(mid)){
        high = mid - 1
    }else{
        low = mid + 1
    }
wend
 
if (low <= high) {
    mes "Data("+mid+")で見つかった"
}else{
    mes "見つからない"
}