冒泡排序

冒泡排序

1. 含义：比较数组中两个相邻的元素，如果第一个比第二个数大，交换他们的位置，每一次比较，都会产生一个最大或者最小的数值，下一轮则可以少一次排序，一直循环，直到排序完成

2. 代码如下：

   public static int[] sortMethod(int[] array){
           int tem = 0;  // 定义一个中间变量，暂时存储数据
           for (int i = 0; i <array.length-1 ; i++) {
               boolean flag = true;  
               for (int j = 0; j <array.length-1 ; j++) {
                   if (array[j+1]< array[j]){
                       tem = array[j];
                       array[j] = array[j+1];
                       array[j+1] = tem;
                       flag = false;
                   }
               }
               if (flag){
                   break;
               }
           }
           return array;
   
       }
   

   以上排序方式为升序，想改为降序将array[j+1]< array[j]改成array[j+1]>array[j]