合并排序哪里错了求指导

小小浣熊 2013-05-23 08:53:58 
#include "stdio.h"



#define N 8

#define MAX 65535





void merge(int test[],int start,int middle,int end);

void merge_sort(int test[],int start,int end);



int main(void)

{

	int i,test[N]={12,14,52,3,1,63,25,8};



	for(i=0;i<N;i++)

		printf("%d\t",test[i]);



	printf("\n");



	merge_sort(test,0,N-1);

	

	for(i=0;i<N;i++)

		printf("%d\t",test[i]);

}



void merge_sort(int test[],int start,int end)

{

	int t;

	if(start< end)

	{

		t = ( start + end ) >> 1;

		merge_sort( test, start, t );

		merge_sort( test, t+1, end);

		merge(test, start, t, end);

	}

	

}





/*

*****************************************************************

******:函数功能：实现2个有序数组的合并

******:函数名  ：merge(int test[],int p,int t,int r)

******:入口参数：test[]待排序数组，p数组开始位置，t数组中间分隔位置，r数组末尾位置

******:返回值  ：无

*/



void merge(int test[],int start,int middle,int end)

{



	int temp1[N]={0},temp2[N]={0};//定义并初始化辅助数组

	int i,j,k;

	int n1;   //设置辅助数组1大小

	int n2;     //设置辅助数组2大小



	 n1=middle-start+1;   //设置辅助数组1大小

	 n2=end-middle;     //设置辅助数组2大小



	for(i=0; i<n1; i++)

		temp1[i]=test[start+i];



	for(j=0; j<n2; j++)

		temp2[j]=test[middle+j+1];



	temp1[n1] = MAX;    //给数组末尾赋予极大值方便操作

	temp2[n2] = MAX;

	i=start;

	j=start;

	for( k=start ;k<end ;k++ )

	{

		if( ( temp1[i] < temp2[j]) )

		{

			test[k]=temp1[i];

		 	i++;

		}

		else 

		{

			test[k]=temp2[j];

			j++;

		}



	}



}
...全文
82 4 打赏 收藏 转发到动态 举报
写回复
用AI写文章
4 条回复
切换为时间正序
请发表友善的回复…
发表回复
小小浣熊 2013-05-23
  • 打赏
  • 举报
 回复
引用 2 楼 left_la 的回复:
66-81行，三个地方错误： 
    i=0; // 1、初始化错误
    j=0; // 2、初始化错误
    for( k=start ;k<=end ;k++ ) // 3、K结束判断错误
    {
        if( ( temp1[i] < temp2[j]) )
        {
            test[k]=temp1[i];
            i++;
        }
        else 
        {
            test[k]=temp2[j];
            j++;
        }
 
    }
恩恩谢谢了
小小浣熊 2013-05-23
  • 打赏
  • 举报
 回复
引用 楼主 wangyudong211 的回复:
#include "stdio.h"

#define N 8
#define MAX 65535


void merge(int test[],int start,int middle,int end);
void merge_sort(int test[],int start,int end);

int main(void)
{
	int i,test[N]={12,14,52,3,1,63,25,8};

	for(i=0;i<N;i++)
		printf("%d\t",test[i]);

	printf("\n");

	merge_sort(test,0,N-1);
	
	for(i=0;i<N;i++)
		printf("%d\t",test[i]);
}

void merge_sort(int test[],int start,int end)
{
	int t;
	if(start< end)
	{
		t = ( start + end ) >> 1;
		merge_sort( test, start, t );
		merge_sort( test, t+1, end);
		merge(test, start, t, end);
	}
	
}


/*
*****************************************************************
******:函数功能：实现2个有序数组的合并
******:函数名  ：merge(int test[],int p,int t,int r)
******:入口参数：test[]待排序数组，p数组开始位置，t数组中间分隔位置，r数组末尾位置
******:返回值  ：无
*/

void merge(int test[],int start,int middle,int end)
{

	int temp1[N]={0},temp2[N]={0};//定义并初始化辅助数组
	int i,j,k;
	int n1;   //设置辅助数组1大小
	int n2;     //设置辅助数组2大小

	 n1=middle-start+1;   //设置辅助数组1大小
	 n2=end-middle;     //设置辅助数组2大小

	for(i=0; i<n1; i++)
		temp1[i]=test[start+i];

	for(j=0; j<n2; j++)
		temp2[j]=test[middle+j+1];

	temp1[n1] = MAX;    //给数组末尾赋予极大值方便操作
	temp2[n2] = MAX;
	i=start;
	j=start;
	for( k=start ;k<end ;k++ )
	{
		if( ( temp1[i] < temp2[j]) )
		{
			test[k]=temp1[i];
		 	i++;
		}
		else 
		{
			test[k]=temp2[j];
			j++;
		}

	}

}
引用 楼主 wangyudong211 的回复:
#include "stdio.h"

#define N 8
#define MAX 65535


void merge(int test[],int start,int middle,int end);
void merge_sort(int test[],int start,int end);

int main(void)
{
	int i,test[N]={12,14,52,3,1,63,25,8};

	for(i=0;i<N;i++)
		printf("%d\t",test[i]);

	printf("\n");

	merge_sort(test,0,N-1);
	
	for(i=0;i<N;i++)
		printf("%d\t",test[i]);
}

void merge_sort(int test[],int start,int end)
{
	int t;
	if(start< end)
	{
		t = ( start + end ) >> 1;
		merge_sort( test, start, t );
		merge_sort( test, t+1, end);
		merge(test, start, t, end);
	}
	
}


/*
*****************************************************************
******:函数功能：实现2个有序数组的合并
******:函数名  ：merge(int test[],int p,int t,int r)
******:入口参数：test[]待排序数组，p数组开始位置，t数组中间分隔位置，r数组末尾位置
******:返回值  ：无
*/

void merge(int test[],int start,int middle,int end)
{

	int temp1[N]={0},temp2[N]={0};//定义并初始化辅助数组
	int i,j,k;
	int n1;   //设置辅助数组1大小
	int n2;     //设置辅助数组2大小

	 n1=middle-start+1;   //设置辅助数组1大小
	 n2=end-middle;     //设置辅助数组2大小

	for(i=0; i<n1; i++)
		temp1[i]=test[start+i];

	for(j=0; j<n2; j++)
		temp2[j]=test[middle+j+1];

	temp1[n1] = MAX;    //给数组末尾赋予极大值方便操作
	temp2[n2] = MAX;
	i=start;
	j=start;
	for( k=start ;k<end ;k++ )
	{
		if( ( temp1[i] < temp2[j]) )
		{
			test[k]=temp1[i];
		 	i++;
		}
		else 
		{
			test[k]=temp2[j];
			j++;
		}

	}

}
恩恩判断条件还有问题
jimye 2013-05-23
  • 打赏
  • 举报
 回复
66-81行，三个地方错误： 
    i=0; // 1、初始化错误
    j=0; // 2、初始化错误
    for( k=start ;k<=end ;k++ ) // 3、K结束判断错误
    {
        if( ( temp1[i] < temp2[j]) )
        {
            test[k]=temp1[i];
            i++;
        }
        else 
        {
            test[k]=temp2[j];
            j++;
        }
 
    }
Jackie_Zhu 2013-05-23
  • 打赏
  • 举报
 回复
line 66,67 

    i=start;    j=start;
初始化错了，应该是 

    i=0;    j=0;
算法设计与分析实验指导
2. 合并排序 3. 快速排序 实验二：回溯 1. 0-1背包问题 2. 装载问题 3. 堡垒问题（ZOJ1002） 4. *翻硬币问题 5. 8皇后问题 6. 素数环问题 7. 迷宫问题 8. *农场灌溉问题（ZOJ2412） 9. *求图像的周长（ZOJ1047） 10....
智能手机排序算法能耗分析-研究论文
测量了冒泡排序、插入排序、快速排序、选择排序和合并排序等排序算法的能耗。 结果表明，在平均情况下，快速排序是最节能的排序方法。 冒泡排序是最耗能的算法。 插入排序也是节能的，但随着输入数据项的数量在某个...
[Java算法-排序练习]有序数组合并.java
无论您是Java编程的初学者还是有经验的程序员，该资源都将为您提供有价值的指导和支持，帮助您掌握Java中合并有序数组的方法。我们相信，该资源将成为想提高算法设计技能的Java程序员的宝贵参考资料。
数据结构实验项目及验证性实验指导书
数据结构实验项目、数据结构验证性实验指导书、二叉树的遍历、栈的数制转换、线性表的合并、约瑟夫环 实验一 线性表的顺序存储实验、实验二 单链表实验、实验三 栈、队列的实现及应用、实验四 二叉树的基本操作、...
TypeScript-Data-Structures-and-Algorithms:TypeScript数据结构和算法库
来源**该项目来自我的研究，来自许多作者和指导者，其中包括Robert Sedgewick，Kevin Wayne，Aditya Bhargava 排序合并排序：自上而下| 自下而上快速排序：即将推出，2种，3种方式的变体搜寻中二进制搜索：T或-1的...
C语言

69,377

社区成员

243,075

社区内容

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章