常用代码段（二）冒泡排序算法Java实现

常用代码段（二）冒泡排序算法Java实现

冒泡排序算法的基本思想：
假设数组中存在5个元素，将2 3 4 5号元素依次与1号元素比较，若小于1号元素，则互换位置；
将3 4 5号元素依次与2号元素比较，若小于2号元素，则互换位置。。。以此类推

例如数组{5,4,3,2,1}
将2号元素与1号元素比较，小于成立，互换，结果 4 5 3 2 1
将3号元素与1号元素比较，小于成立，互换，结果 3 5 4 2 1
将4号元素与1号元素比较，小于成立，互换，结果 2 5 4 3 1
将5号元素与1号元素比较，小于成立，互换，结果 1 5 4 3 2

---

将3号元素与2号元素比较，小于成立，互换，结果 1 4 5 3 2
将4号元素与2号元素比较，小于成立，互换，结果 1 3 5 4 2
将5号元素与2号元素比较，小于成立，互换，结果 1 2 5 4 3

---

将4号元素与3号元素比较，小于成立，互换，结果 1 2 4 5 3
将5号元素与3号元素比较，小于成立，互换，结果 1 2 3 5 4

---

将5号元素与4号元素比较，小于成立，互换，结果 1 2 3 4 5

---

代码：

//冒泡排序
public class MaoPao {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        // 初始化一个Int类型数组
        // 时间复杂度2/n(n-1),n为数组长度
        int[] array = { 5, 4, 3, 2, 1 };

        int temp = 0;
        for (int j = 0; j < array.length - 1; j++) {
            for (int i = j; i < array.length; i++) {
                if (array[i] <= array[j]) {
                    temp = array[j];
                    array[j] = array[i];
                    array[i] = temp;
                }

            }

        }
        for (int k = 0; k < array.length; k++) {
            System.out.print(array[k]);

        }

    }

}

时间复杂度：2/n*(n-1)，其中n为数组长度