《内部排序算法：冒泡排序》的评论 http://shiyanjun.cn/archives/795.html 简单之美，难得简单，享受简单的唯美。 Wed, 19 Feb 2025 08:08:30 +0000 hourly 1 http://wordpress.org/?v=3.9.2 作者：Yanjun http://shiyanjun.cn/archives/795.html#comment-60077 Sun, 29 Apr 2018 15:29:13 +0000 http://shiyanjun.cn/?p=795#comment-60077 交换a和b：
tmp = a;
a = b;
b = temp;
上面不是移动了3次，如果交换n-1次，移动总次数3(n-1)。

]]> 作者：Eason http://shiyanjun.cn/archives/795.html#comment-60063 Fri, 20 Apr 2018 07:18:17 +0000 http://shiyanjun.cn/?p=795#comment-60063 最坏情况：逆序

需要进行n-1趟排序。
有序区数组大小为0时：比较n-1次，交换n-1次，移动3(n-1)次；
有序区数组大小为1时：比较n-2次，交换n-2次，移动3(n-2)次；
……
有序区数组大小为n-3时：比较2次，交换2次，移动3*2次；
有序区数组大小为n-2时：比较1次，交换1次，移动3*1次；
比较次数为：1+2+……+(n-1) = n(n-1)/2
移动次数为：3(1+2+……+(n-1)) = 3n(n-1)/2

这个地方的移动3(n-1)是怎么计算得来的

]]>