国内最全IT社区平台 联系我们 | 收藏本站
华晨云阿里云优惠2
您当前位置:首页 > php开源 > php教程 > Java冒泡排序

Java冒泡排序

来源:程序员人生   发布时间:2017-03-11 10:05:17 阅读次数:2945次

学习Java的同学注意了!!! 
学习进程中遇到甚么问题或想获得学习资源的话,欢迎加入Java学习交换群,群号码:183993990  我们1起学Java!


  冒泡排序(Bubble Sort)是1种简单的排序算法。它重复地访问过要排序的数列,1次比较两个元素,如果他们的顺序毛病就把他们交换过来。访问数列的工作是重复地进行直到没有再需要交换,也就是说该数列已排序完成。这个算法的名字由来是由于越小的元素会经过交换渐渐“浮”到数列的顶端。

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

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

冒泡排序的进程图:

代码:

复制代码
 1 public class BubbleSort{
2 public static void main(String[] args){
3 int score[] = {67, 69, 75, 87, 89, 90, 99, 100};
4 for (int i = 0; i < score.length ⑴; i++){ //最多做n⑴趟排序
5 for(int j = 0 ;j < score.length - i - 1; j++){ //对当前无序区间score[0......length-i⑴]进行排序(j的范围很关键,这个范围是在逐渐缩小的)
6 if(score[j] < score[j + 1]){ //把小的值交换到后面
7 int temp = score[j];
8 score[j] = score[j + 1];
9 score[j + 1] = temp;
10 }
11 }
12 System.out.print("第" + (i + 1) + "次排序结果:");
13 for(int a = 0; a < score.length; a++){
14 System.out.print(score[a] + "\t");
15 }
16 System.out.println("");
17 }
18 System.out.print("终究排序结果:");
19 for(int a = 0; a < score.length; a++){
20 System.out.print(score[a] + "\t");
21 }
22 }
23 }
复制代码

学习Java的同学注意了!!! 
学习进程中遇到甚么问题或想获得学习资源的话,欢迎加入Java学习交换群,群号码:183993990  我们1起学Java!

生活不易,码农辛苦
如果您觉得本网站对您的学习有所帮助,可以手机扫描二维码进行捐赠
程序员人生
------分隔线----------------------------
分享到:
------分隔线----------------------------
关闭
程序员人生