java中冒泡排序算法的案例分析-创新互联

java中冒泡排序算法的案例分析？这个问题可能是我们日常学习或工作经常见到的。希望通过这个问题能让你收获颇深。下面是小编给大家带来的参考内容，让我们一起来看看吧！

创新互联服务项目包括罗源网站建设、罗源网站制作、罗源网页制作以及罗源网络营销策划等。多年来，我们专注于互联网行业，利用自身积累的技术优势、行业经验、深度合作伙伴关系等，向广大中小型企业、政府机构等提供互联网行业的解决方案，罗源网站推广取得了明显的社会效益与经济效益。目前，我们服务的客户以成都为中心已经辐射到罗源省份的部分城市，未来相信会继续扩大服务区域并继续获得客户的支持与信任！

一、什么叫冒泡排序法？

比较相邻的元素,如果第一个比第二个大，就交换他们两个的位置，然后继续往下找

二、两种冒泡排序法步骤：

对下列数组进行排序：（22,3,6,54,86,21,35,1,65,4）

1.普通的冒泡排序法：

实现步骤:

1:双层for循环嵌套；

2.判断条件如果满足，交换两数位置；

public class BubbleSort {
    public static void main(String[] args) {
        
        int a[]={22,3,6,54,86,21,35,1,65,4};
        
        for(int i= 0 ;i<a.length;i++){    //第一层循环
            for(int j=0;j<a.length-i-1;j++){    //第二层循环
                if(a[j]>a[j+1]){  
                                  //交换位置
                    int tem =a[j];
                    a[j]=a[j+1];
                    a[j+1]=tem;
                }
            }
        }
        System.out.println("排好序：");
        for(int aa:a){
            System.out.print(aa+" ");
        }
    }
}

结果展示：

双层for循环实现冒泡排序法

2.单个for循环实现冒泡排序法：

a.）定义待排序数组及数组相关长度

int a[]={22,3,6,54,86,21,35,1,65,4};
  int team=a.length-1;

b.）排序实现：

1.单个for循环；

2. 判断是否应该交换位置；

for(int i= 0 ;i<team;i++){
        if(a[i]>a[i+1]){
        int tem =a[i];
        a[i]=a[i+1];
        a[i+1]=tem;
        }
}

3. 判断该趟for循环是否结束；

4. 若该趟for循环结束将给i赋值-1，并且将team的长度减1,继续下趟循环；

if(i==team-1){
            i=-1;
            team--;
}

c.）完整程序：

//单个for循环的冒泡排序法
public class BubbleSort {
    public static void main(String[] args) {
        
    int a[]={22,3,6,54,86,21,35,1,65,4};
    int team=a.length-1;
    for(int i= 0 ;i<team;i++){
        if(a[i]>a[i+1]){
        int tem =a[i];
        a[i]=a[i+1];
        a[i+1]=tem;
        }
        if(i==team-1){
            i=-1;
            team--;
        }
    }
    System.out.println("排好序：");
    for(int aa:a){
        System.out.print(aa+" ");
    }
    }
}

结果展示：

单个for循环实现冒泡排序

感谢各位的阅读！看完上述内容，你们对java中冒泡排序算法的案例分析大概了解了吗？希望文章内容对大家有所帮助。如果想了解更多相关文章内容，欢迎关注创新互联行业资讯频道。

新闻名称：java中冒泡排序算法的案例分析-创新互联
网页链接：https://www.cdcxhl.com/article26/ceeejg.html

成都网站建设公司_创新互联，为您提供网站设计、关键词优化、虚拟主机、企业网站制作、建站公司、域名注册

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 创新互联