c语言归并教学,归并排序c语言详解

本文目录一览：

1、c语言里面，归并操作怎么归并两个子序列？
2、c语言归并排序
3、c语言的归并排序
4、高分送！！如何用C语言实现归并排序算法！！！
5、如何用c语言实现两个单链表的归并
6、C语言简单的归并问题

c语言里面，归并操作怎么归并两个子序列？

归并排序是在多个已经同向排序的序列上进行的，例如：

A数组{2,6}和B数组{5,9}

首先提取两个数组的首元素比较2和5,发现25，所以从A数组取走2放入新建的C数组，此时A数组中的元素成了{6},然后再次提取两个数组的首元素比较6和5，发现56，于是，从B数组取走5放入C数组，此时A数组是{6}，B数组是{9}，C数组是{2，5}，同理比较提取下去，直到A数组或者B数组为空，此时把非空数组的元素依次复制到C数组中即完成排序。

c语言归并排序

直接上源码，仅供参考：

#includestdio.h

// 一个递归函数

void mergesort(int *num,int start,int end);

// 这个函数用来将两个排好序的数组进行合并

void merge(int *num,int start,int middle,int end);

int main()

{

// 测试数组

int num[10]= {12,54,23,67,86,45,97,32,14,65};

int i;

// 排序之前

printf(“Before sorting:\n”);

for (i=0; i10; i++)

{

printf(“%3d”,num[i]);

}

printf(“\n”);

// 进行合并排序

mergesort(num,0,9);

printf(“After sorting:\n”);

// 排序之后

for (i=0; i10; i++)

{

printf(“%3d”,num[i]);

}

printf(“\n”);

return 0;

}

//这个函数用来将问题细分

void mergesort(int *num,int start,int end)

{

int middle;

if(startend)

{

middle=(start+end)/2;

// 归并的基本思想

// 排左边

mergesort(num,start,middle);

// 排右边

mergesort(num,middle+1,end);

// 合并

merge(num,start,middle,end);

}

//这个函数用于将两个已排好序的子序列合并

void merge(int *num,int start,int middle,int end)

{

int n1=middle-start+1;

int n2=end-middle;

// 动态分配内存，声明两个数组容纳左右两边的数组

int *L=new int[n1+1];

int *R=new int[n2+1];

int i,j=0,k;

//将新建的两个数组赋值

for (i=0; in1; i++)

{

*(L+i)=*(num+start+i);

}

// 哨兵元素

*(L+n1)=1000000;

for (i=0; in2; i++)

{

*(R+i)=*(num+middle+i+1);

}

*(R+n2)=1000000;

i=0;

// 进行合并

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

{

if(L[i]=R[j])

{

num[k]=L[i];

i++;

}

else

{

num[k]=R[j];

j++;

}

delete [] L;

delete [] R;

}

c语言的归并排序

、归并简单点说就是2分法一直除以2 然后把从0到N/2的下标，和 N/2+1 到N的地址传送到合并函数里面，递归调用

高分送！！如何用C语言实现归并排序算法！！！

#include iostream

using namespace std;

void merge(int array[],int left,int right)

{

int temparray[right];

for(int j=left;j=right;j++)

{

temparray[j]=array[j];

}

int middle=(left+right)/2;

int index1=left;

int index2=middle+1;

int i=left;

while((index1=middle)(index2=right))

{

if(temparray[index1]temparray[index2]) array[i++]=temparray[index1++];

else array[i++]=temparray[index2++];

}

while(index1=middle) array[i++]=temparray[index1++];

while(index2=right) array[i++]=temparray[index2++];

}

void sort(int array[],int left,int right)

{

if(leftright)

{

int middle=(left+right)/2;

sort(array,left,middle);

sort(array,middle+1,right);

merge(array,left,right);

}

这个不是特别的完美，但是大体上就是这么个思路啦~而且因为语法不严谨，貌似只能在c++下运行~建议看看youku上的数据结构课，然后你就会发现全明白了~

如果在c语言下运行，int temparray[right];这句话里面的right要改成你需要用的数~

如何用c语言实现两个单链表的归并

函数名、变量名出现了一些C语言的关键字，这是不允许的（比如将union作为函数名）

C语言简单的归并问题

描述：这个问题是个类似于归并排序的问题，相当简单，只需每次将表中较小的元素提取出来，直至两表都为空为止，组成的新表即为所求。

核心代码（处理一组数据）：

void fun(int a[],int b[],int n,int m){

/*数据存放在数组c中*/

int i=0,j=0,k=0;

for (k=0;kn+m;k++){

if(i=n||a[i]b[j]) {c[k]=b[j];j++;continue;}

if(j=m||a[i]b[j]) {c[k]=a[i];i++;continue;}

}

/*请注意检查语法错误，不过出现的几率性很小*/

原创文章，作者：GMRK，如若转载，请注明出处：https://www.506064.com/n/131028.html