排序算法004-前3中排序算法的比较

冒泡、选择、插入排序算法的比较

---------------------------------------------------------------------------------

1）冒泡算法，比较N次，交换N次，性能最差。

2）选择排序，比较N次，交换1次，性能其次。适用于‘交换‘相对’比较‘更加耗时的情况。

3）插入排序，适用于数据基本有序或者数据量较小的时候。

4）以上排序需要额外的一个内存空间来存放临时变量。

5）冒泡、选择、插入性能依次变好，对于小数据量来说。

6）更大数据量的应该选择快速排序。