排序算法-冒泡排序

算是回顾基础吧，顺便记录下来。

冒泡排序：顾名思义就是像水中的气泡一样一个一个元素的向上冒。

　　第一轮：第一个元素n1与第二个元素n2比较，若n1>n2，交换位置，反之不交换位置，第二个元素与第三个元素比较.......一直比较到最后一个元素，一轮下来最大的元素肯定在最后一个索引的位置，小的元素慢慢往前移(形容水中气泡慢慢冒在适合不过了)。

　　继续下一轮冒泡，最后一个索引位置固定则不用参与，将前面的元素在进行一一比较，这轮下来把第二大的元素放在了倒数第二个索引的位置，后面继续循环...。

时间复杂度：O（n^2）

用代码实现(java)：

public class bubbingSort {
    public static void main(String[] args) {
        int[] arrs = {100, 8, 20, 2, 8, 90, 50};
        bubbingSort(arrs);
    }

    private static void bubbingSort(int[] arrs) {
        //比较多少轮((数组的长度-1)轮)
        for(int i = 0;i < arrs.length - 1;i++) {
            //一轮比较:前一个与后一个比较
            //为啥这里j < arrs.length - 1 - i: 因为比较完一轮就有一个索引位置被确定，确定了则不用再重复比较了
            for(int j = 0;j < arrs.length - 1 - i;j++) {
                if(arrs[j] > arrs[j + 1]) {
                    int temp = arrs[j];
                    arrs[j] = arrs[j + 1];
                    arrs[j + 1] = temp;
                }
            }
        }
        for (int i : arrs) {
            System.out.println(i);
        }
    }
}

 

　　

听说优秀的工程师都写博客，谁还不想变的优秀呢？