冒泡排序

该篇主要分析冒泡排序的实现思路，逐步编码实现冒泡排序的过程；适合没有编程经验或计算机专业背景读者。

仅以Java作为实现语言，但不妨碍使用其他语言实现相同功能；算法独立于编程语言，语言只是实现的工具，对于不同语言来讲主要只是语法差异，算法的核心思想是一致的。

class Sort{
  public static void main(String[] args){
    int[] scores = {3,9,8,5,7};
    bubbleSort(scores);   
  }

    public static void bubbleSort(int[] array){ // 3 9 8 5 7 -> 3 8 9 5 7 -> 3 8 5 7 {9} | 3 5 7 {8} {9}  | 3 {5,7,8,9}
      for(int i=0;i<array.length-1;i++){//0~ 3    4轮冒泡
          for(int j=0;j<array.length-1-i;j++){//一轮冒泡过程
            if(array[j] > array[j+1]){//把大的值交换到后面
              int temp = array[j+1];
              array[j+1] = array[j];
              array[j] = temp;
            }
          }
          System.out.print("\n第" + (i + 1) + "次排序结果：");//每次内循环结束后打印数组状态，观察数组变化
          printArr(array);
      }     
    }

    public static void printArr(int[] array){//打印数组     
        for(int j=0;j<array.length;j++){
          System.out.print(array[j] + " ");
        }   
    }
}

运行结果：