使用归并排序对链进行排序(超简单)

使用归并排序对链进行排序 首先归并排序的中心归并两个已经有序的数组。归并两个有序数组A和B,就生成了第三个有序数组C。数组C包含数组A和B的所有数据项。 先找到一个链的中间链,然后左右开始排序! 数组的中间很好找但是一个链的tm的中间链怎么找,循环一下i++得到总长 然后在找中间链???黑人问号 观察上面图你能发现什么? b走两步a走一步,a永远是在b中间的点,有没有,哈哈,是不是很神奇 现在我们
相关文章
相关标签/搜索