/*2.?源程序*/
/***binary.c二分查找程序***/
#include?
#include?
#define?N?15??/*結(jié)點(diǎn)數(shù)設(shè)為15*/
void?find（int?x[]int?yint?z）;/*具體查找過程*/
void?Init（int?x[]int?*n）;/*圖形初始化*/
void?Close（）;/*圖形關(guān)閉*/
void?Put（int?x[]int?y）;/*輸出數(shù)值*/
void?Up（int?x）;/*畫上箭*/
void?Down（int?x）;/*畫下箭*/
void?Mid（int?x）;/*畫中間箭*/
void?Clr（int?x）;/*擦除畫面上的一些內(nèi)容*/
void?Sort（int?x[]int?n）;/*對(duì)隨機(jī)數(shù)組排序*/
void?main（void）
{
???int?a[N]x;
???Init（a&x）;/*x為要查找的數(shù)*/
???Put（aN）;
???find（axN）;
???Close（）;
???exit（0）;
}
void?Mid（int?n）/*畫中間鍵*/
{
???setcolor（WHITE）;/*中間箭的顏色為白色以下三條線畫成了箭頭以下兩個(gè)函數(shù)一樣*/
???line（25+n*4012025+n*4080）;
???line（25+n*4012020+n*40110）;
???line（25+n*4012030+n*40110）;
}
void?Down（int?n）/*畫上箭*/
{
???setcolor（6）;
???line（25+n*4012025+n*4080）;
???line（25+n*4012020+n*40110）;
???line（25+n*4012030+n*40110）;
}
void?Up（int?n）/*畫下箭*/
{
???setcolor（6）;
???line（25+n*4018025+n*40220）;
???line（25+n*4018020+n*40190）;
???line（25+n*4018030+n*40190）;
}
void?Clr（int?y）/*擦除畫面上的一些內(nèi)容*/
{
???setfillstyle（SOLID_FILL0）;/*每次演示的時(shí)候先將下面顯示的文字給去處掉*/
???bar（0y+50640y-50）;/*這里是用矩形的方式*/
}
void?Put（int?a[]int?n）/*輸出數(shù)值*/
{
???int?i;
???char?num[5];
???setcolor（GREEN）;
???settextstyle（002）;/*設(shè)置字體的大小*/
???for（i=0;i???{
??????sprintf（num“%d“a[i]）;/*將數(shù)字轉(zhuǎn)換成字符串輸出*/
??????outtextxy（20+i*40150num）;
???}
???settextstyle（001）;
???setcolor（BLUE）;
???outtextxy（250250“anykey?to?continue“）;
???getch（）;
}
void?find（int?a[]int?yint?n）/*具體的查找*/
{
???int?lowhighmidi;
???char?str1[5]str2[5];
???sprintf（str1“%d“y）;
???low=0;
???high=n-1;
???setcolor（RED）;
???settextstyle（002）;
???outtextxy（20010“FIND“）;
???outtextxy（33010str1）;
???while（low<=high）
???{
??????Clr（250）;
??????Clr（80）;
??????Clr（230）;/*這里三個(gè)Clr是為了把屏幕上的箭頭和文字刪了*/
??????mid=（high+low）/2;/*計(jì)算中間位置*/
??????Up（high）;?/*顯示上邊箭頭*/
??????Down（low）;?/*顯示右邊箭頭*/
??????Mid（mid）;/*畫好了三個(gè)箭頭后開始查找*/
??????if（a[mid]==y）?/*如果找到跳出循環(huán)*/
	?break;
??????if（a[mid]??????{
	?low=mid+1;??/*修改左邊界*/
	?sprintf（str2“%d“a[mid]）;
	?outtextxy（250250str2）;?/*顯示比較數(shù)據(jù)的情況*/
	?outtextxy（300250“<“）;
	?outtextxy（350250str1）;
??????}
??????else
??????{
	?high=mid-1;/*修改右邊界*/
	?sprintf（str2“%d“a[mid]）;
	?outtextxy（250250str2）;?/*顯示比較數(shù)據(jù)的情況*/
	?outtextxy（300250“>“）;
	?outtextxy（350250str1）;
??????}
??????sleep（2）;/*間隔一秒好執(zhí)行下一次*/
???}
???setcolor（11）;
???if（low<=high）/*找到*/
??????outtextxy（250350“FIND“）;
???else/*沒找到*/
??????outtextxy（250350“NOT?FIND“）;
}
void?Sort（int?a[]int?n）/*冒泡排序，自上而下*/
{
???int?ijt;
???for（i=0;i??????for（j=0;j	?if（a[j]>a[j+1]）
	?{
	????t=a[j];
	????a[j]=a[j+1];
	????a[j+1]=t;
	?}??/*數(shù)據(jù)交換*/
}
void?Init（int?a[]int?*x）/*圖形驅(qū)動(dòng)*/
{
???int?i;
???int?gd=DETECTgm;
???randomize（）;/*隨機(jī)函數(shù)*/
???for（i=0;i??????a[i]=random（100）;?/*生成100以內(nèi)的數(shù)*/
???Sort（aN）;/*排序*/
???for（i=0;i??????printf（“%-3d“a[i]）;?/*輸出數(shù)據(jù)*/
???printf（“\n“）;

?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----

?????文件???????3556??2003-12-19?15:05??2016程序?qū)嵺`\程序?qū)嵺`\c7_binary.c

?????文件??????10747??2003-12-18?15:19??2016程序?qū)嵺`\程序?qū)嵺`\caculater_2.C

?????文件???????8617??2003-12-18?16:02??2016程序?qū)嵺`\程序?qū)嵺`\chess_2.C

?????文件??????13236??2008-03-02?12:11??2016程序?qū)嵺`\程序?qū)嵺`\hz_tool.c

?????文件???????4991??2008-03-05?09:43??2016程序?qū)嵺`\程序?qū)嵺`\snake_1.C

????..A.SH.???????162??2016-03-07?07:43??2016程序?qū)嵺`\程序?qū)嵺`\~$內(nèi)容.doc

?????文件??????31744??2016-03-07?07:42??2016程序?qū)嵺`\程序?qū)嵺`\內(nèi)容.doc

?????文件??????30208??2016-03-03?09:44??2016程序?qū)嵺`\程序?qū)嵺`\程序?qū)嵺`格式要求.doc

?????目錄??????????0??2016-03-07?11:11??2016程序?qū)嵺`\程序?qū)嵺`

?????目錄??????????0??2016-03-07?11:11??2016程序?qū)嵺`

-----------?---------??----------?-----??----

???????????????103261????????????????????10