【java】冒泡排序的实现

冒泡排序的原理说明：

第一趟：依次比较相邻的两个数，如果后面的数比前面的数小，则交换两个数的位置，一趟下来，所有关键字中最大的关键字会在最后，所以第二趟排序可以不考虑脚标最大位的关键字

第二趟：重复上述过程，但是第二趟中关键字总数比第一趟中少一个，因为所有关键字中最大的那个已经确定了

                                    .

                                    .

                                 以此类推

                                    .

                                    .

public class 冒泡排序 {
    public static void bubblesort(int a[])//优化
    {
        for(int i=0;ia[j+1])
                {
                    int temp=a[j];
                    a[j]=a[j+1];
                    a[j+1]=temp;
                }
            }
        }
    }
    
    public static void maopao(int a[]) //bubblesort
    {
        for(int n=a.length;n>1;n--)
        {
            for(int i=0;ia[j])
                    {
                        int m=a[i];
                        a[i]=a[j];
                        a[j]=m;
                    }
                    else
                        break;
                }
            }
        }
        
    }
    public static void print(int a[])
    {
        for(int x=0;x