数据结构学习笔记<三>数据结构算法2.2具体实现

最新推荐文章于 2024-06-02 17:40:27 发布

原创最新推荐文章于 2024-06-02 17:40:27 发布 · 632 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C #数据结构

C 同时被 2 个专栏收录

3 篇文章

订阅专栏

数据结构

2 篇文章

订阅专栏

本文介绍了一段使用C语言实现的归并排序算法，包括定义线性表、比较和排序过程，以及如何将两个有序数组合并为一个有序数组。通过实例演示了算法的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>
typedef int List;
int  MergeList(List *La, List *Lb,List **Lc,List La_len,List Lb_len)
{
	//已知线性表La和Lb中的数据元素按值非递减排列 
	// 归并La和Lb得到新的线性表Lc，Lc的元素也按值非递减排列。
	*Lc = (List *)malloc(sizeof(List)*15);
	if(!*Lc) printf("%c","失败"); 
	static int i=0,j=0,k=0;
	//printf("%d\n",strlen(La));
	/*
	int a[5]={1,3,5,7,9};
	int b[5]={0,2,4,6,8};
	*/
	while((i<La_len)&&(j<Lb_len))
	{
		//printf("%d",La[i]);
		if(La[i]<=Lb[j])
		{
			//printf("%d",La[i]);
			Lc[k] = La[i];
			k++;
			++i;
		}
		else
		{
			Lc[k] = Lb[j];
			k++;
			++j;
		}	
	}
	while(i< La_len)
	{
		Lc[k] = La[i];
		k++;
		++i;
	}
	while(j < Lb_len)
	{
		Lc[k] = Lb[j];
		k++;
		++j;
	}
} 


int main(int argc, char *argv[])
{
	int a[5]={1,3,5,7,9};
	int b[5]={0,2,4,6,8};
	int La_len,Lb_len;
	La_len = sizeof(a) / 4;
	Lb_len = sizeof(b) / 4;
	int p = 12;
	int *q = &p;
	int **c = &q;
	MergeList(a,b,c,La_len,Lb_len);
	//printf("%d\n",sizeof(a) / 4);
	int i = 0;
	for(i;i<10;i++)
	{
		printf("%d\n",c[i]);
	}
	return 0;
}

<img src="https://img-blog.youkuaiyun.com/20141123152304078?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvYTgyMTIzNTgzNw==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" />

注:这个程序没有动态拓展数组Lc的长度