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

算法是程序的灵魂

冒泡算法简介：

将需要排序的数组中相邻的两个元素进行比较，如果第一个比第二个大，交换他们的位置，按照这种方式处理待排数组中的除最后一个元素的所有元素，一趟下来最后一个元素为最大元素。用此方法对数组中前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