《算法一》冒泡排序算法及它的时间复杂度

1.冒泡排序算法

冒泡排序算法的时间复杂度为O(N^2)
冒泡排序算法规则：
1.从左往右比较两个数
2.如果左边的数大，则两个数交换位置
3.向后移动一个位置，比较后面两个数
假设数组大小 n ,第一轮比较n-1次，最大的数排在了最后
第二轮比较，最后一个数已经是最大不用比较，此轮比较n-2次，第二大的排在倒数第二个位置。
一次类推，最后一轮，一次比较，最后得出有序的数列

Java代码示例

	/**
     * 冒泡排序算法
     * 时间复杂度O(N^2)
     *
     * @param list 待排序的list
     */
    public static void bubbleSort(List<Integer> list) {
        for (int out = list.size() - 1; out > 0; out--) {
            for (int in = 0; in < out; in++) {
                if (list.get(in) > list.get(in + 1)) {
                    int temp = list.get(in);
                    list.set(in, list.get(in + 1));
                    list.set(in + 1, temp);
                }
            }
        }
    }

代码下载地址：https://gitee.com/timezxp/algorithmic
参考书籍：https://www.javabbs.club/bbs/bbs/topic/86-1.html
至此，感谢！
欢迎添加关注！