冒泡法（Java语言）

来源：互联网发布：新网域名过户方法编辑：程序博客网时间：2024/06/05 18:37

public class Bubble {
    public static void sort(int[] values) {
        int temp;
        for (int i = 0; i < values.length; ++i) {
            for (int j = 0; j < values.length - i - 1; ++j) {
                if (values[j] > values[j + 1]) {
                    temp = values[j];
                    values[j] = values[j + 1];
                    values[j + 1] = temp;
                }
            }
        }
        for (int n = 0; n < values.length; n++) {
            System.out.print(values[n] + ",");
        }
    }
    public static void main(String[] args) {
        int[] values = { 3, 1, 6, 2, 9, 0, 7, 4, 5 };
        sort(values);
    }
}

冒泡算法思想是每次从数组开始端开始比较相邻两元素，把第i大数冒泡到数组的第i个位置。i从0一直到n-1从而完成排序。（当然也可以从数组末端开始比较相邻两元素，把第i小的冒泡到数组的第N-i个位置。i从0一直到N-1从而完成排序。)