Java数据结构之排序（一）冒泡排序

概念

冒泡排序是最经典最直观的一种排序方法。在排序过程中将数据挨个儿进行比较，每相邻的两个数都要进行一次比较。以从小到大排序为例，从第一个数据开始比较，如果后面的数据比它大，就不做交换，如果后面的数据比它小，就交换它们的位置，这样就可以把最小的数放在最前面，最大的数放在最后面，像水中的气泡一样，小气泡冒在最上面，大的沉在最下面，所以叫冒泡排序。

优缺点

1.过程中只相邻元素进行比较，当两个数相等的时候没必要进行交换，不会有相对位置的改变，稳定性高

2.空间复杂度为O(1)

3.时间复杂度很高，对n个数据进行排序，共需要进行n-1次的比较。如果本来就是有顺序的数据，也需要进行n-1次比较。

总体而言 冒泡排序法的算法很简单，效率也较差。 数据量小的时候 为求稳定性 可以用冒泡排序

代码实现

/**
 * 冒泡排序
 */

public class BubbleSort {
    public static int[] bubbleSort(int[] arr){
        int temp;
        for (int i=0;i<arr.length-1;i++){
            for (int j =0;j<arr.length-i-1;j++){
                if (arr[j]>arr[j+1]){
                    temp = arr[j];
                    arr[j]=arr[i];
                    arr[i]=temp;
                }
            }
        }
        return arr;
    }