冒泡排序

public class BubbleSort {


public static void main(String[] args) {
// TODO Auto-generated method stub


}

/*
* 冒泡排序思想：两两比较相邻的关键字，如果顺序相反则交换，知道没有反序的记录为止。
* 每遍历一次，将一个最小的元素冒到顶。数据从a[0]开始存储。
* */


public static void BubbleSort1(int[] arr) {
int i, j;
for (i = 0; i < arr.length - 1; i++) {
//
for (j = arr.length - 2; j >= i; j--) {
if (arr[j] > arr[j + 1]) {
swap(arr, j, j + 1);
}
}
}
}


/**
* 此冒泡排序 存储数组 从a[0]开始存储数据。冒泡法优化。 如果前依次排序已经是有序的，则后序无需排序。直接可以出结果。
*/
public static void BubbleSort2(int[] a) {
int i, j;
boolean flag = true;
for (i = 0; i < a.length - 1 && flag; i++) {
flag = false;// 初始为false。
for (j = a.length - 2; j >= i; j--) {
if (a[j] > a[j + 1]) {
swap(a, j, j + 1);
flag = true;// 如果数据交换 flag变为true
}
}
}
}


public static void swap(int[] a, int i, int j) {
int tmp;
tmp = a[i];
a[i] = a[j];
a[j] = tmp;
}


}