--(完美WORD文档DOC格式,可在线免费浏览全文和下载)值得下载!
xxxxxxx学校
题目:利用C语言编写二分查找程序
学 院:计算机信息学院
班 级:网 络 0 9 1 2 班
姓 名:xxx
学 号:0 9 0 0 0 0 2 2 2 5
指导老师:邱 发 林
目录
摘要II
1设计的内容介绍1
2设计的相关专业知识、技术说明2
2.1 If语句2
2.2 函数调用2
2.3 数组指针2
2.4 main函数2
2.5 outtextxy2
在指定位置显示一字符串2
2.6 冒泡排序2
3完成的步骤和实现效果4
3.1 main函数4
3.2 Init(int a[] , int *x)初始化函数4
3.3 Sort(int a[],int n)函数4
3.4 Put(int a[],int n)函数5
3.5 画箭头函数5
3.6 擦除函数6
3.7 用二分检索法查找过程6
3.8 void Close()7
4关键代码及注释8
5设计总结11
致谢12
参考文献13摘要
本文采用了if语句、main、函数调用、数组指针、冒泡排序等知识,实现了C语言版二分查找这一程序的编写。
关键字:if语句、main、函数调用、数组指针、冒泡排序
1设计的内容介绍
二分查找法,它是一种效率较高的查找方法它充分利用了元素间的次序关系,它的基本思想是,将n个元素分成个数大致相同的两半,取a[n/2]与欲查找的x作比较,如果x=a[n/2]则找到x,算法终止。如 果xa[n/2],则我们只要在数组a的右 半部继续搜索x。if语句是指c语言中用来判定所给定的条件是否满足,根据判定的结果(真或假)决定执行给出的两种操作之一。if的返回值为真或假,可以用bool型变量进行存储
函数调用的一般形式 前面已经说过,在程序中是通过对函数的调用来执行函数体的,其过程与其它语言的子程序调用相似。 C语言中,函数调用的一般形式为: 函数名(实际参数表) 对无参函数调用时则无实际参数表。
数组指针的定义 在C语言中,数组名被当做是一个指针来处理,其指向数组首元素。亦即被当做指针处理的数组名被成为数组指针。 例如,定义了一个长度为10的一维整型数组num[10],则num为该数组的数组指针。
要完成一件复杂的功能,我们总是习惯把“大功能”分解为多个“小功能”以实现。在C程序的世界里,“功能”可称呼为“函数”,因此“函数”其实就是一段实现了某种功能的代码,并且可以供其它代码调用。 一个程序,无论复杂或简单,总体上都是一个“函数”;这个函数就称为“main 函数”,也就是“主函数”在主函数中,根据情况,你可能还需要调用子函数。
outtextxy
在指定位置显示一字符串
冒泡排序,是指计算机的一种排序方法,它的时间复杂度为O(n^2),虽然不及堆排序、快速排序的O(nlogn,底数为2),但是有两个优点:1.“编程复杂度”很低,很容易写出代码;2.具有稳定性,这里的稳定性是指原序列中相同元素的相对顺序仍然保持到排序后的序列,而堆排序、快速排序均不具有稳定性。不过,一路、二路归并排序、不平衡二叉树排序的速度均比冒泡排序快,且具有稳定性,但速度不及堆排序、快速排序。冒泡排序是经过n-1趟子排序完成的,第i趟子排序从第1个数至第n-i个数,若第i个数比后一个数大(则升序,小则降序)则交换两数3完成的步骤和实现效果
3.1 main函数
main()
{
int a[N],x;
Init(a,&x);
InitializeGraph();
Put(a,x);
find(a,x,N);
Close();
loadlogo();
exit(0);
}
3.2 Init(int a[] , int *x)初始化函数
void Init(int a[],int *x)
{
int i;
srand( (unsigned)time( NULL ) );
for( i = 0; i < N;i++ )
a[i]=rand()%100+1;
Sort(a,N);
for( i = 0; i < N;i++ )
printf("%d ",a[i]);
printf("shu ru yao cha zhao de shu ju:\n");
scanf("%d",x);
}
3.3 Sort(int a[],int n)函数
void Sort(int a[],int n)
{
int tmp,i,j;
for(i=n