排序分类

很多人对排序分类不是很清楚，其实我也不清楚，但是我可以发表一下自己的见解。排序算法分为两类，内部排序和外部排序。内部排序一般指的就是数据在内存里面的排序算法，数据量一般比较少。最大不多于2G，毕竟这就把用户进程地址全部占用了，其实根本不可能，卡死得。外部排序一般指的是数据在文件里面存放着，不排除数据库里面存放着。内部和外部的排序联系就是在这里了。大名鼎鼎的归并排序。

归并

外部排序先把数据分成可以加载到内存的一些数据段，每一个数据段先排序，最后呢，利用归并排序排好再次存放到文件当中。归并排序可以有很多路，作为研究文章一般都是最典型的二路排序，再多的话就需要和需求相关了。数据量很不幸一般都不知道，所以用的是单链表节点。可以看看二路归并的实现了。

实现

#include <stdio.h>
#include <malloc.h>
#include <memory.h>

/************************************************************************
	@ 链表节点
	@ data -- 节点数据
	@ next -- 下一个节点指针
************************************************************************/
typedef struct node
{
	int data;
	struct node* next;
}node;

/************************************************************************
	@ 链表插入节点
************************************************************************/
int node_insert(struct node* the_node,int data)
{
	//找最后节点
	struct node *cur_node=the_node;
	while (cur_node->next != NULL)
	{
		cur_node=cur_node->next;
	}
	
	//创建新节点
	struct node* new_node=(struct node*)malloc(sizeof(struct node)*1);
	new_node->data=http://www.mamicode.com/data;>
运行结果
有图为证
总结
1.二路归并最核心的就是merge里面的while循环了。比较大小。
2.再次就是剩余数据的处理，照样是while循环，我们不知道有多少个数据留下毕竟。
3.其他的就是单链表数据结构的典型构建了。
线性算法 排序之归并