冒泡排序的java实现

冒泡排序（BubbleSort）
算法思想：
在待排序列中，通过循环比较相邻的两个待排元素，将值大的放到值小的右边，从而使得数列有序。

不变性：

在许多算法中，有些条件在算法执行时是不变的，这些条件被称为不变性。在冒泡排序中，不变性指外层循环条件out右边的所有数据为有序。

效率：交换和比较次数都和N²成正比，运行时间为O（N²）

class bubbleSort{    public static void main(String[] args)    {        int[] num={1,3,2,4,65,8,13,77,90,199,1024,9};        sort(num);    }        public static void sort(int[] num){        int in,out;        for(out=num.length-1;out>1;out--)        {            for(in=0;in<out;in++)            {                if(num[in]>num[in+1])                {                   int temp=num[in];                   num[in]=num[in+1];                   num[in+1]=temp;                }            }        }        for(int i=0;i<num.length;i++)       {        System.out.println(num[i]);       }     }}