冒泡排序 (Bubble Sort)

/** 

 * 冒泡排序

 * @author  wangyating 

 * @version : 2015年2月20日 下午1:17:51 

 *

 */

public class BubbleSort {

    private static int [] generateNum() {

        Random rand = new Random();

        int[] arr = new int[9];

        int number = 0;

        for(int i = 0; i < 9; i++) {

            number = rand.nextInt(9);

            arr[i] = number;

        }

        System.out.println("Before sort: " + Arrays.toString(arr));

        return arr;

    } 

    public static void main(String[] args) {

        int[] arr = generateNum();

        int tmp = 0;

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

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

                if(arr[i + 1] > arr[i]) {

                    tmp = arr[i + 1];

                    arr[i + 1] = arr[i];

                    arr[i] = tmp;

                }

            }

        }

        System.out.println("After sort: " + Arrays.toString(arr));

}

}