冒泡排序实例

最新推荐文章于 2023-12-11 17:02:45 发布

weixin_30784501

最新推荐文章于 2023-12-11 17:02:45 发布

阅读量81

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/hanazawalove/p/5228023.html

本文通过一个具体的Java代码示例详细解析了冒泡排序算法的工作原理。演示了如何通过比较相邻元素并交换位置来对整数数组进行排序的过程。

将老师所讲进行整理

 1      System.out.println("原始顺序：");
 2         int []sa = new int[]{49,38,98,54,76,13,27,1};
 3         for(int t:sa)
 4         {
 5             System.out.print(t+" ");
 6         }
 7         System.out.println();
 8         int m=0;
 9         for(int j=0;j<sa.length-1;j++)//循环次数  0~6
10         {
11         for(int i=0;i< sa.length-1-j;i++)//前后比较循环  0~6   //-j表示每循环一次就已经排出最大值，-j可以减少计算机循环计算次数
12         {            
13             if(sa[i] > sa[i+1])//比较前后元素的大小顺序
14             {                
15                 int b=sa[i];//临时存放
16                 sa[i]=sa[i+1];
17                 sa[i+1]=b;
18             }
19             m++;
20         }
21         System.out.println((j+1)+"次循环：");   //j+1是因为数组默认是从0开始
22         for(int t:sa)
23         {
24             System.out.print(t+" ");
25         }        
26         System.out.println();        
27         }
28         System.out.println("共"+m+"次循环");