数据结构与算法（十四）冒泡排序

冒泡排序时一种简单的排序算法，适用于小量数据的排序，它的原理是相邻两个元素比较，小的放前面，大的放后面，就好像可乐罐里的气泡往上冒，所以叫冒泡排序。它的实现也是两层循环，外层循环决定大的循环次数，内层循环决定多少个相邻元素相比较，我们会发现，内层循环的数量依次减少，是因为每次外层循环都会确定一个较大元素。它的时间复杂度是O（n）,空间复杂度是O（n²），属于稳定排序算法。

java代码实现如下：

/**
 * 冒泡排序
 */
public class BubbleSort {
    public static void main(String[] args) {
        int[] arr = new int[]{6,1,3,5,4,2};
        for(int i = 0;i<arr.length;i++){
            for(int j =0;j<arr.length-i-1;j++){
                if(arr[j]>arr[j+1]){
                    int temp = arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
            }
        }
    }
}