阅读背景:

单链表的快速排序算法及其实现

来源:互联网 
算法思想对于一个链表,以head节点的值作为key,然后遍历之后的节点,可以得到一个小于key的链表和大于等于key的链表;由此递归可以对两个链表分别进行快速。这里用到了快速排序的思想即经过一趟排序能够将小于key的元素放在一边,将大于等于key的元素放在另一边;对于一个链表,以head节点的值作为key,然后遍历之后的节点,可以得到一个小于key的链


你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: