第14周-项目1 - 验证算法

源程序：

#include<stdio.h>//C
#include<iostream>//C++
using namespace std;
#define MAX 20//宏定义
typedef int keytype;//自定义类型
typedef char inftype[10];

typedef struct
{
	keytype key;//关键字
	inftype data;//内容（此程序中无实用）
}NodeType;

typedef NodeType sq[MAX];//定义sq

int Binsearch(sq R,int low,int high,keytype k);//函数声明

int main()

{
	int result;
	sq R;
	keytype a[11]={12,18,24,35,47,50,62,83,90,115,134},x;
	cin>>x;
	for(int i=0;i<11;i++)//给关键字赋值
	{
		R[i].key=a[i];
	}
	result=Binsearch(R,0,10,x);//调用函数
	if(result>0)
		cout<<x<<"是序列中第"<<result<<"个"<<endl;
	else
		cout<<"查找失败"<<endl;
	return 0;
}

int Binsearch(sq R,int low,int high,keytype k)
{
	int mid;
	if(low<=high)
	{
		mid=(low+high)/2;//折半
		if(R[mid].key==k)
			return (mid+1);
		if(R[mid].key<k)//递归
			Binsearch(R,mid+1,high,k);
		else
			Binsearch(R,low,mid-1,k);
	}
	else 
		return 0;
}

运行结果：

总结：

折半查找省时省力，和递归思想的结合更是锦上添花。然而如何运用到程序中还需要更多的练习和摸索。此实例中没有data内容的运用，虽然自己有大体的想法，但是能运用到自己的程序中还需要练习。

前面的程序或许是有心无力吧，但是又不想开启期末突击模式，只能先从特别想要学并且迫切需要的这部分下手了。