mergesort,什么叫归并算法?

求一个单链表归并排序算法,C语言的源代码,急需!

1、：Linklist * inserSort(Linklist *L) /*函数参数是一个链表的指针L，返回的也是这个指针，是排序好了的链表。*/ 2：{ 3： Linklist *p=L-next；/*p指向链表之一个节点。

什么叫归并算法?

1、归并排序算法是建立在归并操作上的一种有效，稳定的排序算法，该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。归并操作，也叫归并算法，指的是将两个顺序序列合并成一个顺序序列的 *** 。

2、归并排序算法就是利用分治思想将数组分成两个小组A，B，再将A，B小组各自分成两个小组，依次类推，直到分出来的小组只有一个数据时，可以认为这个小组已经是有序的了，然后再合并相邻的二个小组就可以了。

3、归并排序（Merge Sort）是建立在归并操作上的一种有效，稳定的排序算法，该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。

逆序数怎么算?

1、解答如下：当n=1时，排列为1 2，逆序数t=0。当n=2时，排列为内1 3 2 4，逆序容数t=1。当n=3时，排列为1 3 5 2 4 6，逆序数t=1+2=3。当n=4时，排列为1 3 5 7 2 4 6 8，逆序数t=1+2+3=6。

2、可使用直接计数法，计算一个排列的逆序数的直接 *** 是逐个枚举逆序，同时统计个数。举个例子：标准列是1 2 3 4 5，那么 5 4 3 2 1 的逆序数算法：看第二个，4之前有一个5，在标准列中5在4的后面，所以记1个。

3、序列4637251的逆序数为14。解：设序列4637251从小到大为标准次序。

4、将数列从中间位置分成两个子序列，对每个子序列分别递归求解逆序数，并将其排序。将两个已排序的子序列归并成一个有序序列，并统计逆序对的数量。返回子序列逆序对数量之和，即为原序列的逆序数。

一个c语言的问题?

1、域宽小于实际宽度时，通常输出结果以实际宽度为准，如果需要以域宽来输出，那么实际结果需要截断。比如将结果以实际宽度输出到某个字符数组中，再截断。默认的域宽为8位，精度为6位。

2、然后运行putchar(c1)； putchar(c2)； 语句，就是将c1，c2以字符形式输出。再执行printf(%c%c\n，c5，c6)； 就是输出c5，c6，也是以字符形式输出。

3、之一次循环： 条件1不成立，不会break。条件2不成立，执行3，x=-2， y=2；第二次循环： 条件1不成立。条件2成立，x=3。执行continue，忽略语句3，执行下个循环。第三次循环： 条件1不成立。

4、定义1：scanf()函数返回的值为：能正确接收到值的变量个数。定义2：printf()函数返回值为：输出的字符个数。

5、dec=-4，这个是没问题的吧。oct=177 774，每3位2进制构成一个8进制数，你自己可以算一下。hex=fffc，每4位2进制构成一个16进制数，同样可以自己算一下。

6、sscanf()的功能是在之一个字符串中取出满足第二个字符串的格式存入第三个参数中。[1-9a-z]表示在之一个字符串中取出1-9和a-z的字符存入buf中。那么大写字母就不满足条件了，所以结果是123456abcdedf。望采纳。

请大神帮我看看这个归并排序错在哪里???

你的错误太多了。不仅函数Merge， MSort，和MergeSort都有错。

这是mergesort算法，这种分治算法，重点在merge，你可以分析下你的merge，例如两个队列末尾要有“哨兵“，防止越界，或者数组序号的问题。

n1=q-p+1而n2却是n2=r-q 主要是因为之一段起点为p，第二段起点为q+1。这是因为它把之一段定为p~q，所以长度为q-p+1。例如1~100，长度为100－1+1＝100 而第二段是q+1~r，所以长度是r-q。

非递归实现AC代码 归并排序的非递归实现如下，思想和递归正好相反，原来的递归过程是将待排序 *** 一分为二，直至排序 *** 就剩下一个元素位置，然后不断的合并两个排好序的数组。

免责声明
           本站所有信息均来自互联网搜集
1.与产品相关信息的真实性准确性均由发布单位及个人负责，
2.拒绝任何人以任何形式在本站发表与中华人民共和国法律相抵触的言论
3.请大家仔细辨认！并不代表本站观点,本站对此不承担任何相关法律责任！
4.如果发现本网站有任何文章侵犯你的权益,请立刻联系本站站长[ *** :775191930]，通知给予删除