冒泡

 public static int[] sort(int[] array){

int  temp=0;

for (i=0;i<array.length-1;i++){        //外层循环，判断走多少次。   -1 是为了防止溢出

boolean flag =false;                       //通过flag减少没有意义的比较                若原本就是有序数组，第一次就判断出来是有序，则比一次就直接结束。 

   for (j=0;j<array.length-1-i;j++) {               //内层循环 -i 是 因为内层比一轮，下次就少比一个

        if(int j=0;j<array.length-1-i;j++){

         if(array[j+1]>array[j]){

           temp=array[j];

            array[j]=array[j+1];

       array[j+1]=temp;

      flag=true;

            }

         }

if(flag==flase){

break;

}

     }        

    }

  }

大到小 内循环一轮后，最小的排到最后

小到大 内循环一轮，最大的排到最后