Hi，大家好，我是编程小6，很荣幸遇见你，我把这些年在开发过程中遇到的问题或想法写出来，今天说一说无序链表排序_有序排序和无序排序二年级,希望能够帮助你!!!。

需求

给定一个无序的链表，输出有序的链表。

分析

链表排序比较特殊，由于不连续的性质，所以在进行排序的时候要引入外排思想，因此归并排序或者多路归并就成为了排序的选择。
归并排序分为拆分、合并两个阶段：
1. 拆分
需要找出链表中间节点，并根据中间节点拆分成两个独立的链表，递归直到拆分成单个节点为止。
2. 合并
由于此时每个链表都为单节点，所以对于拆分的两个子链表实质上是有序链表合并问题。

代码

下面是示例代码

    private class Node {
        int value;
        Node next;
    }

    private Node getRandomList(int length)
    {
        Node node = new Node();
        int randomNum = (int) ((Math.random() * 100<

今天的分享到此就结束了，感谢您的阅读，如果确实帮到您，您可以动动手指转发给其他人。