#include
//#include
#define?INFINITY?100001
#define?MAX_ARRAYSIZE?100
//int?pqr;
void?merge（int?a[]int?pint?qint?r）;
void?merge_sort（int?a[]int?pint?r）;
//int?binary（int?a[]int?wanted_numint?lowint?high）;
int?binary_search（int?a[]int?wanted_numint?lowint?high）;
void?merge_sort（int?a[]int?pint?r）
{
	int?q;
	if（p	{
	????q=（p+r）/2;
		merge_sort（apq）;
		merge_sort（aq+1r）;

		merge（apqr）;	}



}
void?merge（int?a[]int?pint?qint?r）
{
	int?t1t2ijk;
	t1=q-p+1;
	t2=r-q;
	int?b[MAX_ARRAYSIZE]c[MAX_ARRAYSIZE];
	for（i=0;i	???b[i]=a[p+i];
	for（i=0;i	???c[i]=a[q+i+1];
????b[t1]=INFINITY;
????c[t2]=INFINITY;
????i=0;
????j=0;
????for（k=p;k<=r;k++）
????{
????	if（b[i]<=c[j]）
????	{
????		a[k]=b[i];
????		i++;
????	}
????	else
????	{
????		a[k]=c[j];
????		j++;
????	}
????}
}

/*void?merge（int?arr[]?int?low?int?mid?int?high）{
????int?i?k;
????//int?*tmp?=?（int?*）malloc（（high-low+1）*sizeof（int））;
????//申請(qǐng)空間，使其大小為兩個(gè)
????int?tmp[high-low+1];
????int?left_low?=?low;
????int?left_high?=?mid;
????int?right_low?=?mid?+?1;
????int?right_high?=?high;
????for（k=0;?left_low<=left_high?&&?right_low<=right_high;?k++）{??//?比較兩個(gè)指針?biāo)赶虻脑?br/>????????if（arr[left_low]<=arr[right_low]）{
????????????tmp[k]?=?arr[left_low++];
????????}else{
????????????tmp[k]?=?arr[right_low++];
????????}
????}
????if（left_low?<=?left_high）{
????for（i=left_low;i<=left_high;i++）
????????tmp[k++]?=?arr[i];
????}
????if（right_low?<=?right_high）{

????????for（i=right_low;?i<=right_high;?i++）
????????????tmp[k++]?=?arr[i];
????}
????for（i=0;?i????????arr[low+i]?=?tmp[i];

????return;
}
*/
/*int?binary（int?a[]int?wanted_numint?lowint?high）
{
	int?i;
	for（i=low;i<=high;i++）
	{
		if（a[i]==wanted_num）
		return?1;
	}
}
int?binary_search（int?a[]int?wanted_numint?lowint?high）
{
	int?i=0mid;
	if（low	{
		mid=（low+high）/2;
	????if（a[mid]==wanted_num）
	????????return?1;
????????else?if（a[mid]	????????return?binary（awanted_numlowmid-1）;
????????else
	????????return?binary（awanted_nummid+1high）;
	}
	return?-1;
}
*/
int?binary_search（int?a[]int?wanted_numint?lowint?high）
{
	int?i=0midtags=0;
	if（low	{
		mid=（low+high）/2;
	????if（a[mid]==wanted_num）
	????????tags=1;
????????else?if（a[mid]	????????binary_search（awanted_numlowmid-1）;
????????else
	????????binary_search（awanted_nummid+1high）;
	}
	return?tags;
}
/*int?binary_search（int?a[]int?wanted_numint?lowint?high）
{
	int?i=0mid;
	?mid=（low+high）/2;
	while（low	{
	????mid=（low+high）/2;
	?????if（a[mid]==wanted_num）
	?????return?1;
	????else?if（a[mid]	????low=mid+1;
	????else
		high=mid-1;
	}
	if（low>=high）
	return?-1;

}
*/
int?main（）
{
	int?S[MAX_ARRAYSIZE]inumsearched;
	printf（“請(qǐng)輸入數(shù)組元素的個(gè)數(shù)：\n“）;
	scanf（“%d“&num）;
	printf（“請(qǐng)輸入相應(yīng)元素的值:?\n“）;
	for（i=0;i<

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

?????文件???????3437??2015-06-01?17:01??西電軟件學(xué)院算法導(dǎo)論上機(jī)代碼\1\1.c

?????文件???????4050??2015-04-15?00:17??西電軟件學(xué)院算法導(dǎo)論上機(jī)代碼\1\2.c

?????文件???????1024??2015-04-13?14:46??西電軟件學(xué)院算法導(dǎo)論上機(jī)代碼\1\3.c

?????文件???????2423??2015-04-13?20:08??西電軟件學(xué)院算法導(dǎo)論上機(jī)代碼\1\4.c

?????文件????????945??2015-05-10?23:12??西電軟件學(xué)院算法導(dǎo)論上機(jī)代碼\2\1.c

?????文件???????2620??2015-06-01?15:31??西電軟件學(xué)院算法導(dǎo)論上機(jī)代碼\2\2.c

?????文件???????1273??2015-06-01?16:53??西電軟件學(xué)院算法導(dǎo)論上機(jī)代碼\2\3.c

?????文件????????273??2015-05-11?03:58??西電軟件學(xué)院算法導(dǎo)論上機(jī)代碼\2\4.c

?????文件???????2811??2015-06-01?16:04??西電軟件學(xué)院算法導(dǎo)論上機(jī)代碼\2\5.c

?????文件???????2425??2015-05-29?21:18??西電軟件學(xué)院算法導(dǎo)論上機(jī)代碼\3\1.c

?????文件????????703??2015-05-29?21:22??西電軟件學(xué)院算法導(dǎo)論上機(jī)代碼\3\2.c

?????文件???????2827??2015-05-31?21:23??西電軟件學(xué)院算法導(dǎo)論上機(jī)代碼\3\3.c

?????文件???????2573??2015-05-31?21:39??西電軟件學(xué)院算法導(dǎo)論上機(jī)代碼\3\4.c

?????文件???????1758??2015-06-01?09:40??西電軟件學(xué)院算法導(dǎo)論上機(jī)代碼\4\1.c

?????文件???????1414??2015-06-07?23:41??西電軟件學(xué)院算法導(dǎo)論上機(jī)代碼\4\2.c

?????文件??????27667??2015-06-07?23:41??西電軟件學(xué)院算法導(dǎo)論上機(jī)代碼\4\2.exe

?????文件???????1244??2015-06-07?23:41??西電軟件學(xué)院算法導(dǎo)論上機(jī)代碼\4\2.o

?????目錄??????????0??2015-06-01?19:21??西電軟件學(xué)院算法導(dǎo)論上機(jī)代碼\1

?????目錄??????????0??2015-06-01?19:21??西電軟件學(xué)院算法導(dǎo)論上機(jī)代碼\2

?????目錄??????????0??2015-06-01?16:21??西電軟件學(xué)院算法導(dǎo)論上機(jī)代碼\3

?????目錄??????????0??2015-06-07?23:41??西電軟件學(xué)院算法導(dǎo)論上機(jī)代碼\4

?????目錄??????????0??2015-06-01?19:18??西電軟件學(xué)院算法導(dǎo)論上機(jī)代碼

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

????????????????59467????????????????????22