Java 经典冒泡排序

<h3>JAVA 冒泡排序法的详细解释

原理是临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,

这样一趟过去后,最大或最小的数字被交换到了最后一位,

然后再从头开始进行两两比较交换,直到倒数第二位时结束,其余类似看例子

例子为从小到大排序

       //定义一个数组
        int arr[] = {1, 3, 5, 7, 9, 11, 13, 15}
      //开始遍历数组里的所有的元素，遍历arr.length-1次 
        for (int i = 0; i <arr.length-1 ; i++) {
//每次遍历前(arr.length-1-i)个元素（因为前面的循环用的是arr[j]和arr[j+1]比较）
//相邻两个值比较，随着j不断增大，小的值一直在往后走
            for (int j = 0; j <arr.length-1-i ; j++) {
         //前arr.length-i个元素两两比较，把较大的放在前面
                if (arr[j]>arr[j+1]){
                  //定义一个整形变量，作为临时存放量
                    int temp = 0；
                    temp = arr[j+1];
                    arr[j+1]=arr[j];
                    arr[j]=temp;
                }
            }

        }
//按照数组位置，打印出数组所有的元素
        for (int i:arr){
            System.out.println(i);
        }