冒泡排序是一种交换类排序的算法,比较常用,这里讨论下算法的优化。
// 待排序数组,升序排序
int[] arr = {
2,6,4,5,3,7,8,11,14};
算法一
这是最简单也是最容易的写法,两层for循环,前后比较,大的交换。若数组长度为n,总共需要比较n*(n-1)/2次。
public static void bubbleSort1(int[] arr) {
int count = 0;
for (int i = 0; i < arr.length-1; i++) {
for (int j = 0; j < arr.length-i-1