java 冒泡排序

算法思想

　　冒泡排序属于一种典型的交换排序。

　　交换排序顾名思义就是通过元素的两两比较，判断是否符合要求，如过不符合就交换位置来达到排序的目的。冒泡排序名字的由来就是因为在交换过程中，类似水冒泡，小（大）的元素经过不断的交换由水底慢慢的浮到水的顶端。

　　冒泡排序的思想就是利用的比较交换，利用循环将第 i 小或者大的元素归位，归位操作利用的是对 n 个元素中相邻的两个进行比较，如果顺序正确就不交换，如果顺序错误就进行位置的交换。通过重复的循环访问数组，直到没有可以交换的元素，那么整个排序就已经完成了。

冒泡排序性能

算法	最好时间	最坏时间	平均时间	额外空间	稳定性
冒泡	O(n）	O(n2)	O(n2)	1	稳定

　　关于稳定性：因为在比较的过程中，当两个相同大小的元素相邻，只比较大或者小，所以相等的时候是不会交换位置的。而当两个相等元素离着比较远的时候，也只是会把他们交换到相邻的位置。他们的位置前后关系不会发生任何变化，所以算法是稳定的。

　　关于最优时间复杂度为什么是O(n)，当然是优化过算法之后了！大家继续向下看就知道了！。

冒泡排序常规版-代码实现

import java.util.Arrays;


public class ry {
    public static void main(String[] args) {
        int[] values = {3, 1, 4, 2, 9, 0, 7, 4, 8, 5};

        System.out.println("排序前数组：" + Arrays.toString(values));
        int temp;

        for (int i = 0; i < values.length; i++) {
            boolean flag = true;

            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;
                    flag = false;
                }
                System.out.println("第" + i + "趟：第" + j + "次：" + Arrays.toString(values));
            }

            if (flag) {
                break;
            }
        }
    }
}