Java实现冒泡排序(Bubble Sort)

Java实现冒泡排序(Bubble Sort)

1. 算法描述
比较相邻的两个元素，如果第一个比第二个大交换他们俩的位置；对每一对相邻的两个元素进行同样的工作，从开始到结尾，这样的话，最后的元素就是最大的数；针对所有的元素，进行以上两个步骤，除了最后一个；重复以上三个步骤，直到排序完成。

2. 代码

public class BubbleSort {
    public static void main(String[] args) {
        int a[] = { 2, 3, 6, 4, 0, 1, 7, 8, 5, 9 };
        bubbleSort(a);
        ShowString(a);
    }

    public static void ShowString(int[] a){
        for (int i = 0; i < a.length; i++){
            System.out.print(a[i] + " ");
        }
    }

    private static void bubbleSort(int[] a) {
        int len = a.length;
        int temp;
        for(int i = 1;i < len;i++){
            //比较相邻两个数的大小，较大的往后排
            for(int j = 0;j < len - i;j++){
                if (a[j] > a[j+1]){
                    temp = a[j]; //把第一个元素存在临时变量中
                    a[j] = a[j+1];//把第二个元素保存到第一个元素单元中
                    a[j+1] = temp ;//把临时变量保存到第二个元素单元中
                }
            }
        }
    }

}

运行结果

3. 算法复杂度
时间复杂度（最坏）：O(n^2)；因为要两两比较
时间复杂度（最好）：O(n)；序列本身就是正序，也就是说，数列本身就是从小到大排好序的。
时间复杂度（平均）：O(n^2)；