求解释一下！有一些不明白

求解释！定义一个长度为100的int型数组，数组中前n（n>=1&&n<=100）个元素已经从小到大有序排列。输入一个整数x，使用二分查找法在该数组中查找和x相等的元素。如果在数组中找到，输出找到的第一个元素的下标；否则，输出“Not Found”。

有一些不明白

这个叫二分法查找，就是对半查找，每次将下标变为中间值，以此类推，直到找到数值，

自己在纸上写画几下就明白了。