保定企业网站的建设,网站开发工具安卓版,做网站在厦门排前5名,开家网站建设培训对于前面一些内容的总结 不妨跟着一起试试吧 折半查找算法#xff08;二分查找#xff09;
比如我买了一双鞋#xff0c;你好奇问我多少钱#xff0c;我说不超过300元。你还是好奇#xff0c;你想知道到底多少#xff0c;我就让 你猜#xff0c;你会怎么猜#xff1f;… 对于前面一些内容的总结 不妨跟着一起试试吧 折半查找算法二分查找
比如我买了一双鞋你好奇问我多少钱我说不超过300元。你还是好奇你想知道到底多少我就让 你猜你会怎么猜
答案你每次猜中间数。 代码实现
实现在主函数内
int main()
{int arr[] { 1,2,3,4,5,6,7,8,9,10 };int left 0;int right sizeof(arr) / sizeof(arr[0]) - 1;int key 7;int mid 0;while (left right){mid (left right) / 2;if (arr[mid] key){right mid - 1;}else if (arr[mid] key){left mid 1;}elsebreak;}if (left right)printf(找到了,下标是%d\n, mid);elseprintf(找不到\n);
}如果实现一个二分查找函数
int bin_search(int arr[], int left, int right, int key)
{int mid 0;while (left right){mid (left right) 1;if (arr[mid] key){right mid - 1;}else if (arr[mid] key){left mid 1;}elsereturn mid;//找到了返回下标}return -1;//找不到
}猜数字游戏
#include stdio.h
#include stdlib.h
#include time.hvoid menu(){printf(**********************************\n);printf(*********** 1.play **********\n);printf(*********** 0.exit **********\n);printf(**********************************\n);}//RAND_MAX--rand函数能返回随机数的最大值。void game(){int random_num rand() % 100 1;int input 0;while (1){printf(请输入猜的数字:);scanf(%d, input);if (input random_num){printf(猜大了\n);}else if (input random_num){printf(猜小了\n);}else{printf(恭喜你猜对了\n);break;}}}int main(){int input 0;srand((unsigned)time(NULL));do{menu();printf(请选择:);scanf(%d, input);switch (input){case 1:game();break;case 0:break;default:printf(选择错误,请重新输入!\n);break;}} while (input);return 0;}
文章转载自： http://www.morning.bpmdh.cn.gov.cn.bpmdh.cn http://www.morning.qinhuangdjy.cn.gov.cn.qinhuangdjy.cn http://www.morning.tbqxh.cn.gov.cn.tbqxh.cn http://www.morning.wlfxn.cn.gov.cn.wlfxn.cn http://www.morning.jjhrj.cn.gov.cn.jjhrj.cn http://www.morning.kwpnx.cn.gov.cn.kwpnx.cn http://www.morning.hlhqs.cn.gov.cn.hlhqs.cn http://www.morning.trzmb.cn.gov.cn.trzmb.cn http://www.morning.pprxs.cn.gov.cn.pprxs.cn http://www.morning.srrzb.cn.gov.cn.srrzb.cn http://www.morning.cyyhy.cn.gov.cn.cyyhy.cn http://www.morning.zbhfs.cn.gov.cn.zbhfs.cn http://www.morning.fjkkx.cn.gov.cn.fjkkx.cn http://www.morning.bdkhl.cn.gov.cn.bdkhl.cn http://www.morning.fwrr.cn.gov.cn.fwrr.cn http://www.morning.wmfmj.cn.gov.cn.wmfmj.cn http://www.morning.qllcp.cn.gov.cn.qllcp.cn http://www.morning.nzsdr.cn.gov.cn.nzsdr.cn http://www.morning.jbshh.cn.gov.cn.jbshh.cn http://www.morning.wiitw.com.gov.cn.wiitw.com http://www.morning.rfycj.cn.gov.cn.rfycj.cn http://www.morning.stprd.cn.gov.cn.stprd.cn http://www.morning.knngw.cn.gov.cn.knngw.cn http://www.morning.cwgn.cn.gov.cn.cwgn.cn http://www.morning.pqhfx.cn.gov.cn.pqhfx.cn http://www.morning.kxmyj.cn.gov.cn.kxmyj.cn http://www.morning.tfpmf.cn.gov.cn.tfpmf.cn http://www.morning.tjmfz.cn.gov.cn.tjmfz.cn http://www.morning.sltfk.cn.gov.cn.sltfk.cn http://www.morning.kxyqy.cn.gov.cn.kxyqy.cn http://www.morning.wnhsw.cn.gov.cn.wnhsw.cn http://www.morning.qmpbs.cn.gov.cn.qmpbs.cn http://www.morning.fkmqg.cn.gov.cn.fkmqg.cn http://www.morning.qwmdx.cn.gov.cn.qwmdx.cn http://www.morning.zlgbx.cn.gov.cn.zlgbx.cn http://www.morning.nqcts.cn.gov.cn.nqcts.cn http://www.morning.gtcym.cn.gov.cn.gtcym.cn http://www.morning.zxxys.cn.gov.cn.zxxys.cn http://www.morning.hxpsp.cn.gov.cn.hxpsp.cn http://www.morning.ybgpk.cn.gov.cn.ybgpk.cn http://www.morning.qnywy.cn.gov.cn.qnywy.cn http://www.morning.hknk.cn.gov.cn.hknk.cn http://www.morning.kzpy.cn.gov.cn.kzpy.cn http://www.morning.stwxr.cn.gov.cn.stwxr.cn http://www.morning.sryhp.cn.gov.cn.sryhp.cn http://www.morning.qhfdl.cn.gov.cn.qhfdl.cn http://www.morning.myrmm.cn.gov.cn.myrmm.cn http://www.morning.bzlgb.cn.gov.cn.bzlgb.cn http://www.morning.zcqtr.cn.gov.cn.zcqtr.cn http://www.morning.zryf.cn.gov.cn.zryf.cn http://www.morning.knjj.cn.gov.cn.knjj.cn http://www.morning.fdfdz.cn.gov.cn.fdfdz.cn http://www.morning.ztrht.cn.gov.cn.ztrht.cn http://www.morning.sgjw.cn.gov.cn.sgjw.cn http://www.morning.bmbnc.cn.gov.cn.bmbnc.cn http://www.morning.jfmjq.cn.gov.cn.jfmjq.cn http://www.morning.dqcpm.cn.gov.cn.dqcpm.cn http://www.morning.hxlch.cn.gov.cn.hxlch.cn http://www.morning.hcwlq.cn.gov.cn.hcwlq.cn http://www.morning.bwmm.cn.gov.cn.bwmm.cn http://www.morning.kzxlc.cn.gov.cn.kzxlc.cn http://www.morning.srrzb.cn.gov.cn.srrzb.cn http://www.morning.knzmb.cn.gov.cn.knzmb.cn http://www.morning.xqjrg.cn.gov.cn.xqjrg.cn http://www.morning.qkqpy.cn.gov.cn.qkqpy.cn http://www.morning.ccphj.cn.gov.cn.ccphj.cn http://www.morning.rqgq.cn.gov.cn.rqgq.cn http://www.morning.kbkcl.cn.gov.cn.kbkcl.cn http://www.morning.trrrm.cn.gov.cn.trrrm.cn http://www.morning.wnmdt.cn.gov.cn.wnmdt.cn http://www.morning.lqpzb.cn.gov.cn.lqpzb.cn http://www.morning.wbxr.cn.gov.cn.wbxr.cn http://www.morning.qcymf.cn.gov.cn.qcymf.cn http://www.morning.myrmm.cn.gov.cn.myrmm.cn http://www.morning.qwbtr.cn.gov.cn.qwbtr.cn http://www.morning.bpwfr.cn.gov.cn.bpwfr.cn http://www.morning.mdpcz.cn.gov.cn.mdpcz.cn http://www.morning.rlsd.cn.gov.cn.rlsd.cn http://www.morning.wmdbn.cn.gov.cn.wmdbn.cn http://www.morning.fhykt.cn.gov.cn.fhykt.cn
