 ใช้อัลกอริทึมการค้นหาแบบไบนารี
ให้เริ่ม = 0 ให้สิ้นสุด = arr.length -1 ในขณะที่ (เริ่ม <= จบ) { ให้กลาง = Math.floor((เริ่ม + จบ)/2) ถ้า (arr[กลาง] == x) { กลับกลาง } อื่น ถ้า (arr[กลาง] < x) { start = mid + 1 } else { end = mid - 1 } } return -1