冒泡排序

public class BubbleSort {    private int[] array;    private int count;    public BubbleSort(int[] array) {        this.array = array;    }    /**     * 冒泡排序就是拿一个数和剩下的数比较找出最小的，     * 再用同样的方式找出第二小的，     * 最大比较次数为 n*(n-1)/2     */    public void sortMin2Max() {        int length = array.length;        if (length > 0) {            // 拿n-1个数出来，最后一个不用比较            for (int i = 0; i < length - 1; i++) {                // 每个数都要跟他后面的数进行比较，所以j的开始位置是i+1                for (int j = i + 1; j < length; j++) {                    // 拿第i个数和第j个数进行比较                    if (array[i] > array[j]) {                        int temp = array[j];                        array[j] = array[i];                        array[i] = temp;                        count++;                    }                }            }        }        System.out.println("比较的次数：" + count);    }    /**     * 从大到小只要改变一下判断条件就行了     */    public void sortMax2Min() {        int length = array.length;        if (length > 0) {            for (int i = 0; i < length - 1; i++) {                for (int j = i + 1; j < length; j++) {                    if (array[i] < array[j]) {                        int temp = array[j];                        array[j] = array[i];                        array[i] = temp;                        count++;                    }                }            }        }        System.out.println("比较的次数：" + count);    }}

输出看看

public class Client {    public static void main(String[] args) {        int[] array = {3, 9, 5, 6, 1, 2, 6, 7, 0};        BubbleSort sort = new BubbleSort(array);        System.out.println("从大到小排序：");        sort.sortMax2Min();        print(array);        System.out.println("\n从小到大排序：");        sort.sortMin2Max();        print(array);    }    private static void print(int[] array) {        for (int i = 0; i < array.length; i++) {            System.out.print(array[i] + "   ");        }    }}

从大到小排序：
比较的次数：14
9   7   6   6   5   3   2   1   0   
从小到大排序：
比较的次数：44
0   1   2   3   5   6   6   7   9