冒泡排序比较次数

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

转载于:https://www.cnblogs.com/nanshouyong326/archive/2009/04/16/1437334.html

相关资源：用C#描述数据结构4：模拟冒泡排序过程，比较次数分析