灏灏学习笔记-冒泡排序--Java版

冒泡排序

• 我们先上代码，看一下冒泡排序算法对一个整形数组从小到大进行排序：

import java.util.Arrays;

public class Main {
    public static void main(String[] args) {
        int[] ns = { 28, 12, 89, 73, 65, 18, 96, 50, 8, 36 };
        // 排序前:
        System.out.println(Arrays.toString(ns));
        for (int i = 0; i < ns.length - 1; i++) {
            for (int j = 0; j < ns.length - i - 1; j++) {
                if (ns[j] > ns[j+1]) {
                    // 交换ns[j]和ns[j+1]:
                    ns[j]=ns[j]+ns[j+1];
                    ns[j+1]=ns[j]-ns[j+1];
                    ns[j]=ns[j]-ns[j+1];
                }
            }
        }
        // 排序后:
        System.out.println(Arrays.toString(ns));
    }
}

冒泡排序的特点是，每一轮循环后，最大的一个数被交换到末尾，因此，下一轮循环就可以“刨除”最后的数，每一轮循环都比上一轮循环的结束位置靠前一位。

[28, 12, 89, 73, 65, 18, 96, 50, 8, 36]
[8, 12, 18, 28, 36, 50, 65, 73, 89, 96]

值得注意的是，我们在交换两个变量的值时并没有借助中间变量，而是简单的利用了一下计算机逻辑来进行交换：

// 交换ns[j]和ns[j+1]:
 ns[j]=ns[j]+ns[j+1];
 ns[j+1]=ns[j]-ns[j+1];
 ns[j]=ns[j]-ns[j+1];

如果各位看官觉得不太习惯的话，可以引入一个临时变量tmp，具体代码如下：

 int tmp = ns[j];
 ns[j] = ns[j+1];
 ns[j+1] = tmp;