冒泡排序的实现

public class BubbleSort{
      public static void main(String[] args){
          int score[] = {67, 69, 75, 87, 89, 90, 99, 100};
          
          for (int i = 0; i < score.length -1; i++){    //最多做n-1趟排序
        	  
              for(int j = 0 ;j < score.length - i - 1; j++){    //对当前无序区间score[0......length-i-1]进行排序(j的范围很关键，这个范围是在逐步缩小的)
            	  
                  if(score[j] < score[j + 1]){    //把小的值交换到后面
                      int temp = score[j];
                      score[j] = score[j + 1];
                      score[j + 1] = temp;
                  }
              }   
              
              System.out.print("第" + (i + 1) + "次排序结果：");
              for(int a = 0; a < score.length; a++){
                  System.out.print(score[a] + "\t");
              }
              System.out.println("");
          }
              System.out.print("最终排序结果：");
              for(int a = 0; a < score.length; a++){
                  System.out.print(score[a] + "\t");
         }
      }
  }

 执行结果：

第1次排序结果：69	75	87	89	90	99	100	67	
第2次排序结果：75	87	89	90	99	100	69	67	
第3次排序结果：87	89	90	99	100	75	69	67	
第4次排序结果：89	90	99	100	87	75	69	67	
第5次排序结果：90	99	100	89	87	75	69	67	
第6次排序结果：99	100	90	89	87	75	69	67	
第7次排序结果：100	99	90	89	87	75	69	67	
最终排序结果：100	99	90	89	87	75	69	67