冒泡排序
2017-02-09 本文已影响0人
一条有科研精神的程序狗
public static void bubbleSort(int[] array) {
boolean swapped = true;
for (int i = 1; swapped && i <= array.length - 1; i++) {
swapped = false;
for (int j = 0; j < array.length - i; j++) {
if (array[j] > array[j + 1]) {
// 交换两个元素
int temp = array[j];
array[j] = array[j + 1];
array[j + 1] = temp;
swapped = true;
}