代码参考之java数据结构与算法第二版
注释为自己理解!
插入排序 由于对于插入数来说,只比较到有序中的一个,对于前面的就不在作比较,对于随机的数组来说比冒泡法快一倍,比选择排序略快。
冒泡与选择的差别在于冒泡比较后直接交换,而选择则是比较完成之后,再进行交换,所以选择的交换次数要少于冒泡,比较次数一致。
不过这三种冒泡法用大O表示法的话,效率都是O(N2 )。
下面是插入排序的算法,由于冒泡和选择我基本理解,这个稍微还有点含糊,就写出来记录一下。
代码参考之java数据结构与算法第二版
注释为自己理解!
插入排序 由于对于插入数来说,只比较到有序中的一个,对于前面的就不在作比较,对于随机的数组来说比冒泡法快一倍,比选择排序略快。
冒泡与选择的差别在于冒泡比较后直接交换,而选择则是比较完成之后,再进行交换,所以选择的交换次数要少于冒泡,比较次数一致。
不过这三种冒泡法用大O表示法的话,效率都是O(N2 )。
下面是插入排序的算法,由于冒泡和选择我基本理解,这个稍微还有点含糊,就写出来记录一下。