Good, better, best. Never let it rest.

为什么插入排序要比冒泡排序效率高?

1
2
3
4
插入排序相比冒泡排序元素交换的次数是一样的,不过每一次元素交换时,插入排序只需要一次复制操作,
而冒泡排序需要三次赋值操作,赋值操作上花费时间是插入排序的三倍。

粘贴代码如下:
阅读全文 »