什么是java数组的Arrays类?什么是冒泡排序?

本文介绍了Java.util.Arrays工具类在数组操作中的关键功能,如赋值、排序和查找,并详细讲解了冒泡排序的原理和实现。通过实例演示如何利用Arrays类进行数组操作,同时提供了优化过的冒泡排序代码示例。
摘要由CSDN通过智能技术生成

数组的Arrays类及冒泡排序

1.什么是Arrays类

  1. 数组的工具类java.util.Arrays
  2. 由于数组对象本身并没有什么方法可以供我们调用,但API中提供了一个工具类Arrays供我们使用,从而可以对数据对象进行一些基本的操作。
  3. 可以查看JDK帮助文档。
  4. Arrays类中的方法都是static修饰的静态方法,在使用的时候可以直接使用类名及进行调用,而不用使用对象来调用(注意是不用,而不是不能)

2.Arrays类的功能

  • 给数组赋值:通过fill方法
  • 给数组排序:通过sort方法,按升序
  • 比较数组:通过equals方法比较数组中元素值是否相等。
  • 查找数组元素: 通过binarySearch方法能对排序好的数组进行二分查找法操作。

3.Arrays类的使用

  • 当你打开Arrays类,你会发现有许许多多的用法,但不需要大家都了解,当用到什么的时候,再去查找。
  • 给大家看一个打印数组的arrays类
import java.util.Arrays;     //引入该Arrays类的文件的包,出现这个的时候才可以正常使用

public class demo01 {
    public static void main(String[] args) {
        int[] a = {1213,864,5646,322,55};
        System.out.println(Arrays.toString(a));    //输出这个 a 数组。
    }
}
  • 还有是给数组排序 Arrays.sort(a);
import java.util.Arrays;

public class demo01 {
    public static void main(String[] args) {
        int[] a = {1213,864,5646,322,55};
        Arrays.sort(a);     // 在这对数组进行了从小到大的排序,他们输出结果是从小到大的。
        System.out.println(Arrays.toString(a));
    }
}

4.冒泡排序

什么是冒泡排序

  1. 总共有八大排序,冒泡排序是最出名的一种
  2. 冒泡排序是通过两层循环,外层冒泡轮数。里层依次比较。
  3. 比较数组中,两个相邻的元素,如果第一个数比第二数要大,我们就交换他们的位置。
  4. 每一次比较,都会产生一个最大的,或者最小的数字。
  5. 下一轮,则可以少一次排序。
  6. 依次循环,直到结束。

怎么写冒泡排序

  1. 其中会用到两层for循环,第一层for循环是控制循环的轮数,判断我们要走多少次。第二层for循环,则是将里面的数进行大小比较,然后进行交换,第一层for循环结束以后,所有的数就会有序排列出来。轮数增加一次,就少比较一次数的大小。

  2. 代码如下

import java.util.Arrays;

public class demo01 {
    public static void main(String[] args) {
        int[] a = {1213,864,5646,322,55};
        int b = 0;
        for (int i = 1; i < 5; i++) {                 //控制循环轮数
            for (int j = 0 ; j < 5-i; j++) {          //来比较里面的数大小,轮数增加一次,就少比较一次。
                if(a[j]>a[j+1]) {
                    b=a[j];
                    a[j]=a[j+1];
                    a[j+1]=b;
                }
            }
        }
        System.out.println(Arrays.toString(a));
    }
}

  1. 为了增加代码的效率,咱们可以修改一下代码,即当循序已经排号,咱们立即让他推出大循环,结束代码。
import java.util.Arrays;

public class demo01 {
    public static void main(String[] args) {
        int[] a = {1213,864,5646,322,55};
        int b = 0,n = 0;
        for (int i = 1; i < 5; i++) {
            n = 0;                                 /*每一轮结束以后,将上一轮的大小交换次数清零,目的看清本轮大小交                                                      换次数*/
            for (int j = 0 ; j < 5-i; j++) {
                if(a[j]>a[j+1]) {
                    b=a[j];
                    a[j]=a[j+1];
                    a[j+1]=b;
                    n++;                          //大小交换一次,n就加1.
                }
            }
            if(n == 0) break;                     /*完成本轮交换后,若n还未0,则表示没有进行大小交换,也就是意味                                                      着,数已经排序好了,无需再进行新的一轮。*/
        }
        System.out.println(Arrays.toString(a));
    }
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

打赏作者

GaoJa

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

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

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

打赏作者

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

抵扣说明:

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

余额充值