冒泡排序

冒泡排序算法：

 

package demo;

public class Bubblesort {
    public static void main(String[] args) {// 冒泡排序
        int[] a = { 63, 4, 24, 1, 3, 15, 234, 3, 2, 55, 46, 65 }; // 先定义一个数组
        Bubblesort store = new Bubblesort();// 定义一个对象
        store.sort(a); // 用刚定义的对象调用sort方法
    }

    public void sort(int a[]) { // 创建sort类
        for (int i = 1; i < a.length; i++) { //
            for (int j = 0; j < a.length - i; j++) {
                if (a[j] > a[j + 1]) {
                    int temp = a[j];// 将相比的数值打的先放在temp中；
                    a[j] = a[j + 1]; // 将刚才相比较小的数值放于a[j]中；
                    a[j + 1] = temp; // 将刚才比较的数值大的一方放于a[j+1]中；
                }
            }
        }
        showArray(a);
    }

    public void showArray(int a[]) {
        for (int i : a) {
            System.out.print(">" + i);
        }
        System.out.println();
    }

}