赞
踩
注:要求在一有序数列的数组中找到“7”,代码如下:
#include<stdio.h>
int main()
{
int arr[] = { 1,2,3,4,5,6,7,8,9,10 }; //创建一个有序数组
int k = 7;
int left = 0; //数组左下标为0
int sz = sizeof(arr) / sizeof(arr[0]); //数组所占空间除以其中某个元素所占空间,得到元素个数
int right = sz - 1; //元素个数减一得到右下标
while(left<=right) //左下标小于或等于又下标的情况下,开始while循环
{
int mid = (right + left) / 2; //找出中间元素
if (arr[mid] < k)
{ //中间元素小于k,右下标改变
left =
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。