算法-基本排序算法-01 冒泡排序详解.

1.要点

每一遍将最大的一个值（一步步）移动到最后

2.动图演示

这是一个[9,1,5,8,3,7,4,6,2,10] 排序的例子.

3. 算法步骤

1.比较相邻的元素将大的元素放到后面
2.经过一个周期循环可以将最大的元素放到后面
3.重复1,2步骤，依次将最大的元素放到最后面,排序完成

4. 代码

java 代码实现

    public  int[] bubbleSort(int[] arrays) {
        int length = arrays.length;
        for (int i = 1; i < length; i++) {
            for (int j = 0; j < length - i; j++) {
                if (arrays[j + 1] < arrays[j]) {
                    //相邻位置交换值
                    int temp = arrays[j];
                    arrays[j] = arrays[j + 1];
                    arrays[j + 1] = temp;
                }
            }
        }
        return arrays;
    }

5. 代码的优点和缺点.

优点

• 简单

缺点

• 时间复杂度 O(n2)
• 值的交换次数很多