2018-07-30

冒泡排序

文字解说：

    1、比较相邻的元素。如果第一个比第二个大（小），就交换他们两个。

    2、对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大（小）的数。

    3、针对所有的元素重复以上的步骤，除了最后已经选出的元素（有序）。

图文解说：

代码解说：

int temp;

for (int i = 0; i < arr.length; i++) {

        for (int j = 0; j < arr.length - i - 1; j++) {

                if (arr[j] < arr[j + 1]) {

                        temp = arr[j];

                        arr[j] = arr[j + 1];

                        arr[j + 1] = temp;

                }

        }

}