排序算法之冒泡排序

冒泡排序:两两比较相邻记录的关键字,如果反序则交换,直到没有反序的记录位置。冒泡排序是效率低效的算法,在数据规模较小时可以采用,是稳定的(所谓排序算法是稳定的意思是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同),冒泡算法的最差和平均时间复杂度是 O(n2) ,空间复杂度是 O(1)

初级版本:

正宗冒泡排序算法:

冒泡排序优化:

今天又自己练习了一下:(●ˇ∀ˇ●)

初级版本

改进版本

posted @ 2013-10-15 21:25  Lilideng  阅读(258)  评论(0编辑  收藏  举报