2013年10月15日
排序算法之冒泡排序
摘要： 冒泡排序：两两比较相邻记录的关键字，如果反序则交换，直到没有反序的记录位置。冒泡排序是效率低效的算法，在数据规模较小时可以采用，是稳定的（所谓排序算法是稳定的意思是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同），冒泡算法的最差和平均时间复杂度是 O(n2) ，空间 阅读全文
posted @ 2013-10-15 21:25 Lilideng 阅读(266) 评论(0) 推荐(0)