欢迎来到 IT实训基地-南通科迅教育
咨询电话:0513-81107100
java冒泡排序算法
2017/3/14
南通科迅教育
365
南通IT培训班哪里靠谱

java冒泡排序算法:冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。
走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。

冒泡排序算法的运作如下:

比较相邻的元素。如果第一个比第二个大,就交换他们两个。对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。针对所有的元素重复以上的步骤,除了最后一个。持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。

冒泡排序的过程图:

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
1publicclassBubbleSort{
 2     publicstaticvoidmain(String[] args){
 3         intscore[] = {67,69,75,87,89,90,99,100};
 4         for(inti =0; i < score.length -1; i++){   //最多做n-1趟排序
 5             for(intj =0;j < score.length - i -1; j++){   //对当前无序区间score[0......length-i-1]进行排序(j的范围很关键,这个范围是在逐步缩小的)
 6                 if(score[j] < score[j +1]){   //把小的值交换到后面
 7                     inttemp = score[j];
 8                     score[j] = score[j +1];
 9                     score[j +1] = temp;
10                 }
11             }           
12             System.out.print("第"+ (i +1) +"次排序结果:");
13             for(inta =0; a < score.length; a++){
14                 System.out.print(score[a] +"\t");
15             }
16             System.out.println("");
17         }
18             System.out.print("最终排序结果:");
19             for(inta =0; a < score.length; a++){
20                 System.out.print(score[a] +"\t");
21        }
22     }
23 }
77
关闭
先学习,后交费申请表
每期5位名额
在线咨询
免费电话
QQ联系
先学习,后交费
TOP
您好,您想咨询哪门课程呢?
关于我们
机构简介
官方资讯
地理位置
联系我们
0513-91107100
周一至周六     8:30-21:00
微信扫我送教程
手机端访问
南通科迅教育信息咨询有限公司     苏ICP备15009282号     联系地址:江苏省南通市人民中路23-6号新亚大厦三楼             法律顾问:江苏瑞慈律师事务所     Copyright 2008-