冒泡排序算法（Bubble Sort） Java实现

冒泡排序的基本思想：

两两相邻记录的关键字，如果反序则交换，直到没有反序的记录为止。

import java.util.Arrays;
import java.util.Random;

/**
 * 冒泡排序
 * 
 */
public class BubbleSort {
    
    /**
     * 冒泡排序
     * 
     * 从0开始往右两两比较，如果左边大于右边则互换位置，然从1开始，直到遍历完n
     * @param arr
     */
    public void bubbleSort(int[] arr) {
        for (int i = 0; i < arr.length; i++) {
            for (int j = 0; j < arr.length - i - 1; j++) {
                if (arr[j] > arr[j + 1]) {
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
            
            System.out.print(i + " ");
        }
        
        System.out.println("\n冒泡排序：" + Arrays.toString(arr));
    }
    
    /**
     * 冒泡排序优化
     * 
     * 同前一个，增加如果某次遍历没有任何元素交换位置则直接退出
     * @param arr
     */
    public void bubbleSortOpt(int[] arr) {
        boolean flag = true;
        
        for (int i = 0; i < arr.length; i++) {
            for (int j = 0; j < arr.length - i - 1; j++) {
                if (arr[j] > arr[j + 1]) {
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                    
                    flag = false;
                }
            }
            
            System.out.print(i + " ");
            
            if (flag) {
                break;
            } else {
                flag = true;
            }
        }
        
        System.out.println("\n冒泡排序优化：" + Arrays.toString(arr));
    }
	
	public static void main(String[] args) {
		int[] arr = new int[10];
		
		Random ran = new Random();
		for (int i = 0; i < arr.length; i++) {
			arr[i] = ran.nextInt(100);
		}
		
		System.out.println(Arrays.toString(arr));
		
		BubbleSort sort = new BubbleSort();
		
		int[] bsArr = arr.clone();
		sort.bubbleSort(bsArr);
		
		int[] bsoArr = arr.clone();
		sort.bubbleSortOpt(bsoArr);
		
	}

}