领先的免费Web技术教程,涵盖HTML到ASP.NET

网站首页 > 知识剖析 正文

java基础,arrays类,Java的八种排序,冒泡排序

nixiaole 2025-01-20 15:39:47 知识剖析 14 ℃

arrays类

数组的工具类:java.util.Arrays

arrays类都是static方法,使用时可以直接用类调用,而不需要new对象来调用

打印数组可以用Arrays.tostring(a):a是数组

数组排序:Arrays.sort(a)

数组填充:Arrays.fill(a,0),数组a填充值是0,Arrays.fill(a,2,4,0),数组a下标2-4填充值是0,

冒泡排序

一共八种排序,自行掌握:

1.冒泡排序

2.简单选择排序

3.直接插入排序

4.希尔排序(对直接插入的改进)

5.快速排序

6.归并排序

7.基数排序(桶排序的扩展)

8.堆排序

//冒泡排序
public static void main(String[] args) {
    int[] a= {1,5,6,8,2,3,44,63,95};
    boolean b=false;//通过标识位优化
    for (int i = 0; i < a.length-1; i++) {//走多少次
       for (int j = 0; j < a.length-1-i; j++)//比较数
        if (a[j]<a[j+1]){
            int a1=0;
            a1=a[j];
            a[j]=a[j+1];
            a[j+1]=a1;
            b=true;
        }
        if(b==false){
            break;
        }
    }
    System.out.println(Arrays.toString(a));
}



最近发表
标签列表