算法学习之排序：冒泡算法

算法是程序的灵魂

冒泡算法简介：

将需要排序的数组中相邻的两个元素进行比较，如果第一个比第二个大，交换他们的位置，按照这种方式处理待排数组中的除最后一个元素的所有元素，一趟下来最后一个元素为最大元素。用此方法对数组中前n－1个元素进行处理。直到排序完成。

时间复杂度：O(N2)

package com.echo.algorithm;

public class BubbleSort {

    private static void bubbleIt(int[] num){
        for (int i = 0; i < num.length-1; i++) {
            for (int j = 0; j < num.length-1-i; j++) {
                if (num[j] > num[j+1]) {
                    int temp = num[j];
                    num[j] = num[j+1];
                    num[j+1] = temp; 
                }
            }

        }

    }

    public static void main(String[] args) {
        int[] nums = {3,1,2};
        bubbleIt(nums);
        for (int i = 0; i < nums.length; i++) {
            System.out.print(nums[i]+" ");
        }
    }
}

输出看结果：
1 2 3