冒泡排序的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]);
       } 
    }
}