冒泡排序 比较次数

你是把最大的值挪到了尾部。
那可以这样，在第一轮遍历的时候就统计出链表的长度n
这样在下一轮冒泡的时候，只要处理前面n-1个节点就可以了。
同样的，在后面的若干轮循环中只处理前面n-2、n-3、...个节点就行了。
这样比较次数是n*(n-1)/2