文件名称:冒泡算法的改进算法
文件大小: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