冒泡算法的改进算法

时间:2016-11-21 14:25:46
【文件属性】:

文件名称:冒泡算法的改进算法

文件大小:2KB

文件格式:CPP

更新时间:2016-11-21 14:25:46

冒泡算法 改进算法

冒泡算法的改进思想: 1.记录从第0下标开始一直递增的最后一个数的下标start,在以后的每趟排序中都是从start下标开始比较,免去了从头到此下标的比较 2.记录从最后一个下标开始一直递减的最后一个下标end,在以后的每趟排序中只要判断a[end-1]和a[end],如果a[end]大,则后面的就不需要比较和交换 3.数组的长度n在每趟排序后都会n--; 4.同时当end


网友评论

  • 中规中矩的算法