java 正序排序_java排序之冒泡排序

性能优化冒泡排序

1、举个例子：int[] array = {2,4,9,7,6,5};

第一轮2和4进行比较，2<4，位置不变。再4和9进行比较，4<9，位置不变。再9和7进行比较，9>7，9和7的位置互换。再9和6进行比较，9>6，9和6的位置互换。再9和5进行比较，9>5，位置互换。第一轮比较的结果就是2 4 7 6 5 9。

第二轮2和4进行比较，2<4，位置不变。再4和7进行比较，4<7，位置不变。再7和5进行比较，7>6，7和6的位置互换。再7和5进行比较，7>5，7和5的位置互换。第二轮的结果就是2 4 6 5 7 9。

第三轮2和4进行比较，2<4，位置不变。再4和6进行比较，4<6，位置不变。再6和5进行比较，6>5，6和5的位置互换。第三轮的结果是2 4 5 6 7 9(已经是我们想要的结果了)。

2、具体代码如下所示：

import java.util.Arrays;

public class Test {

public static void arraySort(int[] arr) {

int temp;// 定义一个临时变量

for (int i = 0; i < arr.length - 1; i++) {// 冒泡趟数，n-1趟

boolean flag = true;

for (int j = 0; j < arr.length - i - 1; j++) {

if (arr[j + 1] < arr[j]) {

flag = false;

temp = arr[j];

arr[j] = arr[j + 1];

arr[j + 1] = temp;

}

}

// 如果当轮没有发生位置变化，说明已经排序完毕，就没有必要再进行循环了

if (flag) {

break;

}

}

}

public static void main(String[] args) {

int arr[] = new int[] { 2, 4, 9, 7, 6, 5 };

arraySort(arr);

System.out.println(Arrays.toString(arr));

}

}