冒泡排序

  public static void main(String[] args) {
        /*
        冒泡排序的关键是相邻的两个数进行比较，大的在前面则交换位置
        因为第一次是最大的在最后面，第二次的结果是第二大的在倒数第二位，
        所以第几轮操作下来，只需要前N-i前面的相邻的两个数进行比较
         */

        int [] arr1 ={5,3,4,7,9,8,10};

        sort(arr1 );

        int len = arr1 .length ;
        for(int i=0;i<len ;i++) {
            System.out.printf(" %d",arr1 [i]);
        }

    }

    private static void sort(int[] arr1) {


        int len = arr1 .length ;
        for(int i=0;i<len ;i++)//依次将第1大、第2大、第3大......第N大的数找到，所以数组有多少个数需要循环几次
        {
            for (int j=0;j<len -i-1;j++)//从0-len -i之间的相邻的数两两进行比较，前面的数比后面的数大就交换位置
            {
                if(arr1 [j]>arr1 [j+1])
                {
                    //将两个瓶子中的东西交换，利用第三个瓶子临时装着
                    int temp = arr1 [j];
                    arr1 [j] = arr1 [j+1];
                    arr1 [j+1] = temp ;
                }
            }
        }
    }