西电软件学院算法导论上机代码

西电软件学院算法导论上机代码！所有的代码！邓凡验收的哦！

#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））;
    //申请空间，使其大小为两个
    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++）{  // 比较两个指针所指向的元素
        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（“请输入数组元素的个数：\n“）;
	scanf（“%d“&num）;
	printf（“请输入相应元素的值: \n“）;
	for（i=0;i<

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       3437  2015-06-01 17:01  西电软件学院算法导论上机代码\1\1.c

     文件       4050  2015-04-15 00:17  西电软件学院算法导论上机代码\1\2.c

     文件       1024  2015-04-13 14:46  西电软件学院算法导论上机代码\1\3.c

     文件       2423  2015-04-13 20:08  西电软件学院算法导论上机代码\1\4.c

     文件        945  2015-05-10 23:12  西电软件学院算法导论上机代码\2\1.c

     文件       2620  2015-06-01 15:31  西电软件学院算法导论上机代码\2\2.c

     文件       1273  2015-06-01 16:53  西电软件学院算法导论上机代码\2\3.c

     文件        273  2015-05-11 03:58  西电软件学院算法导论上机代码\2\4.c

     文件       2811  2015-06-01 16:04  西电软件学院算法导论上机代码\2\5.c

     文件       2425  2015-05-29 21:18  西电软件学院算法导论上机代码\3\1.c

     文件        703  2015-05-29 21:22  西电软件学院算法导论上机代码\3\2.c

     文件       2827  2015-05-31 21:23  西电软件学院算法导论上机代码\3\3.c

     文件       2573  2015-05-31 21:39  西电软件学院算法导论上机代码\3\4.c

     文件       1758  2015-06-01 09:40  西电软件学院算法导论上机代码\4\1.c

     文件       1414  2015-06-07 23:41  西电软件学院算法导论上机代码\4\2.c

     文件      27667  2015-06-07 23:41  西电软件学院算法导论上机代码\4\2.exe

     文件       1244  2015-06-07 23:41  西电软件学院算法导论上机代码\4\2.o

     目录          0  2015-06-01 19:21  西电软件学院算法导论上机代码\1

     目录          0  2015-06-01 19:21  西电软件学院算法导论上机代码\2

     目录          0  2015-06-01 16:21  西电软件学院算法导论上机代码\3

     目录          0  2015-06-07 23:41  西电软件学院算法导论上机代码\4

     目录          0  2015-06-01 19:18  西电软件学院算法导论上机代码

----------- ---------  ---------- -----  ----

                59467                    22