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，同理 左下标一样的处理方法，目的都是使左右下标的距离缩短；