java实现冒泡排序方法

1.冒泡排序：

算法图示：
简单说明：

1.首先第一个数，和第二个数比较大小，如果第一个数大于第二个数，两数互换位置，如果第一个数小于第二个数，顺序不变。
2. 然后第二个数与第三个数进行比较，重复上述操作
3.以此类推

代码实现

class Bubblesort{
  /**
  *冒泡排序算法
  */
  public static void sort(int[] array){
    for(int i=1;i<array.length;i++){
      //比较相邻的两个数，较大的一个往后冒泡
      for(int j=0;j<array.length-i;j++){
        //如果前一个元素比后一个元素大，两个元素互换
        if(array[j]>array[j+1]){
          int temp = array[j];
          array[j] = array[j+1];
          array[j+1] = temp;
        }
      }
    }
    showArray(array);
  }
  public static void showArray(int[] array){
    System.out.println("冒泡排序的结果是：");
    for(int i:array){
      System.out.print(i+" ");
    }
    System.out.println();
  }
  public static void main(String[] args) {
    //创建一个数组
    int[] array = {1,5,2,6,4,3,8,7,9};
    sort(array);
  }
}