冒泡法 排序

package Sort;

import java.util.Random;

public class BubbleSort_Solution {


/*
* 简单交换排序 不是标准的冒泡排序
*/
public static void BubbleSort0(int[] a) {
int i, j;
for (i = 0; i < a.length - 1; i++) {
for (j = i + 1; j <= a.length - 1; j++) {
if (a[i] >= a[j]) {
swap(a, i, j);
}
}
}
}


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


/** 此冒泡排序 从a[0]开始存储数据
* @param a
*/
public static void BubbleSort1(int[] a) {
int i, j;
for (i = 0; i < a.length - 1; i++) {
for (j = a.length - 2; j >= i; j--) {
if (a[j] > a[j + 1]) {
swap(a, j, j + 1);
}
}
}
}


/** 此冒泡排序  存储数组 从a[0]开始存储数据。
* @param a
*/
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
}
}
}
}


/**
* @param args
*/
public static void main(String[] args) {
/*
* int[] b = { 0, 1, 22, 15, 6, 86, 98, 45, 32 }; 
* BubbleSort1(b); 
* for (int i = 0; i <= b.length - 1; i++)
*  System.out.print(b[i] + " ");
*/
int[] a = new int[20];
Random random = new Random();
for (int i = 0; i <= a.length-1; i++)
a[i] = random.nextInt(100);// a[i]为100内 随机数
for (int i = 0; i <= a.length - 1; i++)
System.out.print(a[i] + " ");
System.out.println("begin");
BubbleSort0(a);
for (int i = 0; i <= a.length - 1; i++)
System.out.print(a[i] + " ");
}


}