摘要: 总之之前对冒泡排序一直一知半解,今天总算弄明白是怎么回事了,所谓冒泡,就是重量轻的气泡在重量重的气泡之上。应用这个自然原理来实现这个算法。 要实现该算法我觉的主要有2点: 1:总共扫描n-1次; 2:每扫描一次所比较的次数;这样很自然它的平均时间复杂度就是:O(n^2)。public cl... 阅读全文
posted @ 2015-12-10 23:26 Innovate 阅读(125) 评论(0) 推荐(0) 编辑