C语言有序数组折中查找法

#include 
// 主函数
int main(int argc, char* argv)
{
	/* 有序数组折半查找法 */
	int array[] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10};	// 有序数组
	int leftIndex = 0;		// 左下标，初始为第0个元素
	int rightIndex = sizeof(array) / sizeof(array[0]) - 1;	// 右下标，初始为数组最后一个元素

	int findNum;
	printf("请输入要查找的数:");
	scanf("%d", &findNum);

	/* 循环折中查找 */
	/* 当在数组中查找不到元素的时候，会出现leftIndex > rightIndex的情况，结束循环 */
	while (leftIndex <= rightIndex)		// 当左下标大于等于右下标时循环查找
	{
		int mid = (leftIndex + rightIndex) / 2;	// 折中坐标
		if (array[mid] > findNum)
		{
			rightIndex = mid - 1;
		}
		else if (array[mid] < findNum)
		{
			leftIndex = mid + 1;
		}
		else
		{
			printf("找到了，查找的数在数组中的位置为：%d\n", mid);
			break;
		}
	}

	/* 没有找到的情况 */
	if (leftIndex > rightIndex)
	{
		printf("在数组中没有找到\n");
	}

	system("pause");
	return 0;
}