摘要： 工作中需要重构一个方法，涉及到超长单链表的排序，原先的方法使用冒泡排序实现（复杂度O(n^n)），简要代码如下： 1 public static SingleLink BubbleSort(SingleLink head) 2 { 3 SingleLink minLink = null; 4 5 for (SingleLink currLink1 = head.Next; currLink1 != null; currLink1 = minLink.Next) 6 { 7 if (currLink1.Next == null) 8 { 9 break;10 }11 12 minLink = c 阅读全文