排序算法小结(冒泡和选择)

冒泡和选择排序的复杂度都约等于O(N^2)，实际上选择排序是冒泡排序的改进，冒泡是对每每相邻的两个值进行比较和交换，选择虽然比较的次数和冒泡一样，但是交换的次数比冒泡更优，选择是记录下了max or min值。所以，选择的时间复杂度应该是O(N)

posted @ 2013-09-07 23:15  一灯法师  阅读(143)  评论(0)    收藏  举报