常见面试算法

排序算法（冒泡排序）

    遍历数组，每次比较相邻的元素，将大的元素交换到右边，越大的元素会经过交换慢慢的浮到数列的尾端。

具体实现如下：

public void bubbleSort(int[] arr){

    int temp = 0;

    boolean swap;

    for(int i = arr.length - 1;i > 0;i--){

        swap = false;

        for(int j = 0;j < i; j++){

                if (arr[j] > arr[j + i]){

                    temp = arr[j];

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

                    arr[j + 1] = temp;

                    swap = true;

        }

}

    if (!swap){

        break;

                    }

            }

}