摘要:
普通的冒泡两个循环,大家都知道,下面的bubble_sort_origin有一个 优化的方法,就是提前结束第一个循环,避免反复遍历有序的序列bubble_sort_better,这也是网上通用的优化方案我的bubble_sort_best就是在bubble_sort_better的基础上提前结束第二个循环,避免反复遍历有序的末尾序列以下是100个2000个元素的随机样本进行三种排序需要比较的次数的截图可以看到效果虽然小,但是有效果是可以肯定的是有一次的笔试题给我的启发,可以这样子优化冒泡#include <stdio.h>#include <stdlib.h>//// 阅读全文
posted @ 2011-07-07 13:30
mrytsr
阅读(240)
评论(0)
推荐(0)
浙公网安备 33010602011771号