【基础篇】2、冒泡排序

本文介绍了冒泡排序的基本概念,并提供了Java代码实现。通过分析冒泡排序的运行过程,探讨了两种优化策略:减少每轮比较次数和降低冒泡轮数,旨在提升排序效率。
摘要由CSDN通过智能技术生成

提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档


提示:以下是本篇文章正文内容,下面案例可供参考

一、什么是冒泡排序?

从索引0开始依次比较俩数的大小,如果前一位大于后一位则交换俩者位置,直到数组的末端。
完成冒泡排序后,数组中元素应该是从小到大的排序。
第一次比较是对n个元素进行n-1次比较
第二次比较是对n-1个元数进行n-2次比较
.......

在这里插入图片描述

二、代码实现

package Test;
import java.util.Arrays;
public class bubbleTest {
   
    public static void main(String[] args) {
   
        int a[]={
   8,5,6,3,1,2,4,7,9};
        bubble(a);
    }
    public static 
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

努力变好的小贤

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值