第十四周项目1——验证折半算法

/*Copyright (c) 2015,烟台大学计算机学院*All right reserved*文件名称：main.cpp*作者：姜延锴*完成日期：2016年12月16日*版本号：v1.0**问题描述:认真阅读并验证折半查找算法。请用有序表{12,18,24,35,47,50,62,83,90,115,134}作为测试序列，分别对查找90、47、100进行测试*输入描述：无*程序输出：测试数据*/

折半算法：

#include <stdio.h>  #define MAXL 100  typedef int KeyType;  typedef char InfoType[10];  typedef struct  {      KeyType key;                //KeyType为关键字的数据类型      InfoType data;              //其他数据  } NodeType;  typedef NodeType SeqList[MAXL];     //顺序表类型    int BinSearch(SeqList R,int n,KeyType k)  {      int low=0,high=n-1,mid;      while (low<=high)      {          mid=(low+high)/2;          if (R[mid].key==k)      //查找成功返回              return mid+1;          if (R[mid].key>k)       //继续在R[low..mid-1]中查找              high=mid-1;          else              low=mid+1;          //继续在R[mid+1..high]中查找      }      return 0;  }    int main()  {      int i,n=11;      int result;      SeqList R;      KeyType a[]= {12,18,24,35,47,50,62,83,90,115,134},x=90;      for (i=0; i<n; i++)          R[i].key=a[i];      result = BinSearch(R,n,x);      if(result>0)          printf("序列中第 %d 个是 %d\n",result, x);      else          printf("木有找到！\n");      return 0;  } 

（2）递归折半算法：
#include <stdio.h>#define MAXL 100typedef int KeyType;typedef char InfoType[10];typedef struct{    KeyType key;                //KeyType为关键字的数据类型    InfoType data;              //其他数据} NodeType;typedef NodeType SeqList[MAXL];     //顺序表类型int BinSearch(SeqList R,int n,KeyType k){    int low=0,high=n-1,mid;    while (low<=high)    {        mid=(low+high)/2;        if (R[mid].key==k)      //查找成功返回            return mid+1;        if (R[mid].key>k)       //继续在R[low..mid-1]中查找            high=mid-1;        else            low=mid+1;          //继续在R[mid+1..high]中查找    }    return 0;}int main(){    int i,n=11;    int result;    SeqList R;    KeyType a[]= {12,18,24,35,47,50,62,83,90,115,134},x=100;    for (i=0; i<n; i++)        R[i].key=a[i];    result = BinSearch(R,n,x);    if(result>0)        printf("序列中第 %d 个是 %d\n",result, x);    else        printf("木有找到！\n");    return 0;}

测试：
{12,18,24,35,47,50,62,83,90,115,134},x=90;
{12,18,24,35,47,50,62,83,90,115,134},x=47;
{12,18,24,35,47,50,62,83,90,115,134},x=100;
                                             
        0        0           
	
				
	
					   
第十四周项目1——验证折半算法
	  	   
第十四周项目1—验证算法（折半查找）
	  	   
第十四周项目1—验证算法（折半查找）
	  	   
第十四周项目1 验证折半算法
	  	   
第十四周——【项目1 - 验证算法】验证折半查找算法
	  	   
第十四周项目一 （1）验证算法——递归的折半查找算法
	  	   
第十四周实践项目1—验证算法（1）折半查找算法
	  	   
第十四周项目1—验证折半查找
	  	   
第十四周项目1—验证折半查找
	  	   
第十四周上机实践—项目1（1）—验证折半查找算法
	  	   
第十四周项目1（1）——验证折半算法
	  	   
第十四周项目1（1）——验证折半算法
	  	   
第十四周项目1（1）——验证折半算法
	  	   
第十四周项目1（1）——验证折半算法
	  	   
第十四周项目一 （1）验证算法——折半查找
	  	   
第十四周项目1-（1）验证折半查找算法
	  	   
第十四周项目1-（1）验证折半查找算法
	  	   
第十四周项目1-验证折半查找算法（1）
	     		  
	  	   
触摸事件的分发机制
	  	   
HorizontalScrollView或者ScrollView去除水平滚动条、阴影（滑到尽头时出现）
	  	   
【读书笔记】关于GCD
	  	   
第十四周项目1（2）--验证分块查找算法
	  	   
[01]基本格式
	  	   
第十四周项目1——验证折半算法
	  	   
android webview 属性设置及使用
	  	   
在 2017 年将会更加流行的 6 个 Web 开发趋势
	  	   
第十四周项目3--是否有二叉排序树？
	  	   
Spring+SpringMVC+mybatis+jsp,session取值问题!
	  	   
原型模式(设计模式_09)
	  	   
cannot call methods on tooltip prior to initialization; attempted to call method 'hide'
	  	   
InvokeRequired和Invoke
	  	   
工作分配问题