冒泡排序

public class BubbleSort {

    /**
     * 方法名稱:main() 方法描述:
     * 
     * @param
     * @return String
     * @Exception
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub

        int[] a = { 1, 3, 4 ,4,6,9,2,4,3,12,3,4,11,3332,44,23};

        bubbleSort(a);
        print(a);
    }

    private static void print(int[] a) {
        // TODO Auto-generated method stub
        for (int i = 0; i < a.length; i++) {
            System.out.print(a[i] + " ");
        }
    }

    private static void bubbleSort(int[] a) {
        // TODO Auto-generated method stub
        boolean flag = true;

        int i = 0;
        while (flag && i < a.length) {
            flag = false;
            for (int j = 1; j < a.length - i; j++) {
                if (a[j - 1] > a[j]) {
                    int temp = a[j - 1];
                    a[j - 1] = a[j];
                    a[j] = temp;
                    flag = true;
                }
            }
            i++;
        }
    }

}
相關文章
相關標籤/搜索
本站公眾號
   歡迎關注本站公眾號,獲取更多信息