java基础 -- 经典排序

---- 冒泡排序

方法： 1、每次比较相邻的两个数

2、小的交换在前面

3、每轮结束后最大的数交换到最后

代码实现：

 1 /*
 2  * 冒泡排序
 3  * */
 4 public class SortNum {
 5     public static void main(String[] args) {
 6         int[] scores={16,25,9,90,23};
 7         for (int i = 0; i < scores.length -1 ; i++)
 8         {
 9               for (int j = 0; j < scores.length -1 - i ; j++)
10               {
11                     if (scores[j] > scores[j + 1])
12                     { 
13                           // 交换元素
14                           int temp = scores[j];
15                           scores[j] = scores[j + 1];
16                           scores[j + 1] = temp;
17                     }
18               }
19         }
20         System.out.println("冒泡排序后：");
21         for(int score:scores){
22             System.out.print(score+"\t");
23         }
24     }
25 }