冒泡排序

1、冒泡排序

　　依次比较相邻的数据，将小数据放在前，大数据放在后；即第一趟先比较第1个和第2个数，大数在后，小数在前，再比较第2个数与第3个数，大数在后，小数在前，以此类推则将最大的数"滚动"到最后一个位置；第二趟则将次大的数滚动到倒数第二个位置......第n-1(n为无序数据的个数)趟即能完成排序。

2、代码实现

package com.wcy.sort;

public class BubbleSortTest {

    /**
     * 方法一
     * @param arr
     * @return
     */
    public static int[] bubbleSort(int[] arr){
        int temp = 0;
        for (int i = 0; i < arr.length - 1; i++) {
            int flag = 1; // 检测排序结果是否结束
            for (int j = 0; j < arr.length-1-i; j++) {
                if (arr[j] > arr[j+1]) {
                    temp = arr[j+1];
                    arr[j+1] = arr[j];
                    arr[j] = temp;
                    flag = 0;
                }
            }
            System.out.print("第"+(i+1)+"趟的排序结果为：");
            showArray(arr);
            if (flag == 1) {
                break;
            }
        }
        
        return arr;
    }
    
    /**
     * 方法一
     * @param arr
     * @return
     */
    public static int[] bubbleSort2(int[] arr){
        int temp = 0;
        for (int i = 0; i < arr.length-1; i++) {
            int flag = 1; // 检测排序结果是否结束
            for (int j = arr.length-1; j > i; j--) {
                if (arr[j] < arr[j-1]) {
                    temp = arr[j-1];
                    arr[j-1] = arr[j];
                    arr[j] = temp;
                    flag = 0;
                }
            }
            System.out.print("第"+(i+1)+"趟的排序结果为：");
            showArray(arr);
            if (flag == 1) {
                break;
            }
        }
        
        return arr;
    }
    
    /**
     * 打印数组函数
     * @param arr 待打印的数组
     */
    public static void showArray(int[] arr){
        System.out.print("[");
        for (int i = 0; i < arr.length; i++) {
            if (i == arr.length-1) {
                System.out.print(arr[i]);
            }else {
                System.out.print(arr[i] + ",");
            }
        }
        System.out.println("]");
    }
    
    /**
     * 用户页面测试
     * @param args
     */
    public static void main(String[] args) {
        int[] arr = {36,25,48,12,25,65,43,57};
        int[] arrResult = bubbleSort2(arr);
        System.out.print("最终冒泡排序结果为：");
        showArray(arrResult);
    }
}