C语言程序设计基础：关于如何在一个有序数组中找出目标数字的下标

一、关于如何在一个有序数组中找到目标数字的下标，可以运用二分查找法，简单来说就是将在两个端点数字之间的距离逐渐缩短（因为我们要找的目标数字一定在这个范围内），利用中间量（以下以mid表示）来处理范围缩小的问题，从而找出目标数字的位置进而确定该数字的下标。

1、首先我们应该确定出元素个数利用sizeof来处理，sizeof(arr)可以算出该数组中元素的总字节数，sizeof(arr[0])可以算出一个元素的字节数，那么sizeof(arr)/sizeof(arr[0])表示的是元素个数（这里用sz表示）。

 2、接下来定义左右下标和中间变量，左右下标一定是在两个极端，然后逐渐向中间靠近，因为下标的最大数字总是要比元素个数少1，所以这里的右下标要用sz-1。

 3、这种方法需要循环来实现，现在来写循环体，利用if else语句来处理，当目标数字小于中间数字时说明此时的目标数字更偏向左边一点，那么则需要缩短右端到标数字k的距离，因为中间变量mid与目标数字更接近，所以我们将下标的值赋值为mid-1使之接近于k，同理 左下标一样的处理方法，目的都是使左右下标的距离缩短；

 4、最后一定注意左下标一定是要小于右下标，这里利用的while循环处理，还需要注意的是对于中间值int mid=（left+right）/2这段代码一定要放入循环内，否则不会被循环体处理导致mid是一个常量，而不会成为一个变量。如果放在循环外就会输出一片空白。最后在循环体内的最后在执行一个输出功能，利用printf函数将目标数字的下标打印出来。

 5、这里目标数字k=5，最后输出结果如下：

6、当然，为了严谨可以在while循环的执行框最后写下当左右下标相等时的情况，此时不必在考虑其他因素，只能说明这个目标数字并不是我们定义的数组中的元素。最后打印无法找到即可。

二、还有一种直接一点的方法，供各位参考。