Java冒泡排序的定义与实例 Java冒泡排序的定义与实例代码

public static void main(String[] args) {
 int[] a={55,45,33,24,78,65,11};
 int[] sort = sorts(a);
 System.out.println(Arrays.toString(sort));
}

public static int[] sorts(int[] array){
 int a=0;
 //外层循环，判断要循环的次数，记录不需要比较的元素的个数；
 //在内层循环结束后，除去得到的元素，再重新让内层循环排序剩余的元素。
 for (int i=0;i<array.length-1;i++){
  /**
   * 内层循环，把每个相邻的元素比较一遍，后一个数大就交换位置，得到一个最小的元素，位于数组的最后。
   * j<array.length-1-i的意思是每把外层for循环走一次，内层for循环就得到一个相对最小的元素，
   * 那么下次循环就不再比较它，所以要—i
   * if语句是要把最小的元素放到array[j+1]，这样数组就会从大到小排列
   */
  for (int j=0;j<array.length-1-i;j++){
   if (array[j+1]>array[j]){
    a=array[j];
    array[j]=array[j+1];
    array[j+1]=a;
   }
  }
 }
 return array;
}