算法实验报告(完美版).pdfVIP

臣心一片磁针石，不指南方不肯休。——文天祥

实验报告

实验一：

一、实验名称

二分搜索法

二、实验目的

编写程序实现用二分法在一有序序列中查找一个数

三、实验内容

1、程序源代码

#includestdio.h

intResearch(inta[],intx,intn)

{

intleft=0,right=n-1,mid;

if(n0x=a[0])

{

while(leftright)

{

mid=(left+right+1)/2;

if(xa[mid])

right=mid-1;

else

left=mid;

}

if(x==a[left])

returnleft;

}

return-1;

}

voidInput()

{

inta[30],n,i,j,x;inta[30],n,i,j,x;

输入数组长度

输入有序数组：输入有序数组：

for(i=0;in;i++)

{

}}

输入要查询的数字输入要查询的数字输入要查询的数字

j=Research(a,x,n);

if(j=0)

臣心一片磁针石，不指南方不肯休。——文天祥

在数组中的下标为

else

没找到没找到

}

main()

{

Input();

}

运行结果

图一

图二

实验心得：本次实验让我了解了二分搜索法的基本思想，同时我们应

该注意二分搜索法必须是在有序的元素中进行，不能在无序的元素中使用。

快速排序：

#includeiostream

usingnamespacestd;

#defineM