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