冒泡排序算法：对一个整型数组从小到大进行排序

JAVA/ Basic JAVA基础语法

创建时间:2019-08-24 21:17

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

下面程序输出结果为 [8, 12, 18, 28, 36, 50, 65, 73, 89, 96]。

public static void main(String[] args) {
    int[] ns = { 28, 12, 89, 73, 65, 18, 96, 50, 8, 36 };
    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]:
                int tmp = ns[j];
                ns[j] = ns[j+1];
                ns[j+1] = tmp;
            }
        }
    }
    // 排序后:
    System.out.println(Arrays.toString(ns));
}

他の者にできたか？ここまでやれたか？この先できるか？いいや、仆にしかできない！