2013年9月7日
排序算法小结(冒泡和选择)
摘要： 冒泡和选择排序的复杂度都约等于O(N^2)，实际上选择排序是冒泡排序的改进，冒泡是对每每相邻的两个值进行比较和交换，选择虽然比较的次数和冒泡一样，但是交换的次数比冒泡更优，选择是记录下了max or min值。所以，选择的时间复杂度应该是O(N) 阅读全文
posted @ 2013-09-07 23:15 一灯法师 阅读(140) 评论(0) 推荐(0) 编辑