思路： 　　相信大家对数组的归并排序非常了解，不了解的可以自己百度。本博客只是对单链表的归并排序中的小细节进行阐述. 这个图，就是一种分治的方式，当递归到最底层时，对两个数进行排序，当回到上一层，其实就得到了，两个有序的序列，然后再对这两个序列进行排序并合并成一个新的序列。这样一层一层的重复 ...

参考了几个网上例子，验证后发现，不是最后几个元素会产生环，要么就是排序后不是稳定的（相同key值的元素，会意外改变顺序） 最后自己写了个例子，用了2种方法写基于链表的插入排序, 输出： 通过括号内给的 val 值，可以看到 ，相同 ...

1. 插入排序的基本思想：将一个节点插入到一个有序的序列中。对于链表而言，要依次从待排序的链表中取出一个节点插入到已经排好序的链表中，也就是说，在单链表插入排序的过程中，原链表会截断成两部分，一部分是原链表中已经排好序的节点，另一部分是原链表中未排序的节点，这样就需要在排序的过程中设置一个当前节点 ...

主要难点在于怎么寻找链表的中间结点。 一趟遍历，寻找中间结点：设置两个指针p，q。初始时，p为第一个链表，q=L->next->next，之后的每次，p只移动一个链表，q移动两个。这就意味着，q走过的链表数是p走过的链表数的两倍。 ...

对？它包含多少个逆序对？ c)插入排序的运行时间与输入数组中逆序对的数量之间有怎样的关系？说明你的 ...

对链表进行插入排序。 插入排序的动画演示如上。从第一个元素开始，该链表可以被认为已经部分排序（用黑色表示）。每次迭代时，从输入数据中移除一个元素（用红色表示），并原地将其插入到已排好序的链表中。 插入排序算法： 插入排序是迭代的，每次只移动一个元素，直到所有元素可以形成 ...

本文主要是数组和链表两种结构，关于归并排序算法的递归实现和非递归实现 思想 将数组进行分割，形成多个组合并继续分割，一直到每一组只有一个元素时，此时可以看作每一组都是有序的 然后逐渐合并相邻的有序组合（合并之后也是有序的），分组个数呈倍数减少，每一组的元素个数呈倍数增长 一直到只剩下 ...

1、归并排序（Merge Sort） 归并排序的性能不受输入数据的影响，始终都是O(n log n）的时间复杂度。代价是需要额外的内存空间。 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。归并排序是一种稳定的排序 ...