冒泡排序

 1         /*六位评委打分,分数如下:9,8,5,4,2,0。
 2         int[] s = {9,8,5,4,2,0};
 3         将分数从底到高排序输出(使用冒泡排序)。*/
 4         int[] s = {9,8,5,4,2,0};
 5         int temp=0;
 6         //控制冒泡的次数,冒泡次数比实际个数少1
 7         for(int i=0;i<s.length-1;i++) {
 8             //控制比较次数,每次冒泡,少比较一次,所有与i
 9             for(int j=0;j<s.length-1-i;j++) {
10                 //相邻的两个元素比较
11                 if(s[j+1]<s[j]) {
12                     temp = s[j];
13                     s[j]=s[j+1];
14                     s[j+1]=temp;
15                 }
16             }
17         }
18         
19         for(int i =0; i<s.length;i++ ) {
20             System.out.println(s[i]);
21         }

 

posted @ 2020-11-23 13:37  沐小侠  阅读(88)  评论(0编辑  收藏  举报