冒泡排序
在平常的学习中用到了冒泡排序，这篇博客对冒泡排序算法进行了详细的代码实现，并且进行了两次优化，供大家一起参考学习。
冒泡排序是一种最基础的交换排序。冒泡排序就像水冒泡，小（大）的元素经过不断的交换由水底慢慢的浮到水的顶端。
冒泡排序算法的思想：我们从左把相邻的两个数两两做比较，当一个元素大于右侧与它相邻的元素时，交换它们之间位置，反之，它们之间的位置不发生变化，冒泡排序是一种稳定的排序算法。
代码实现
public 算法执行结果：
输入要排序的值从上图中的运行结果可以看出，第5趟排序后就已经是有序的了，可是算法还是进行了后面的排序。
因此对算法进行以下的第一次优化：
增加一个标记(flag)，每次发生交换，就进行标记，如果某次循环完没有标记，则说明已经完成排序，数组有序，剩下的几趟排序就不需要再去执行了，可以提前结束排序。
public 算法执行结果：
输入要排序的值从第一次优化后的结果可以看出，在每趟排序中，右面的许多元素已经是有序的结果了，可算法还是进行后面数值的排序。
因此进行第二次优化：
定义arrBoundary 是无序数组的边界，每次比较比到这里为止，不需要进行后面的排序了。
public 算法执行结果：
输入要排序的值
扫一扫
3344
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
