栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

数组类及方法.冒泡排序

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

数组类及方法.冒泡排序

目录

一. 数组

1. 概念

2.创建数组

3. 数组的遍历 

4.二维数组

5.Arrays 类的常用方法

6.冒泡排序


一. 数组


1. 概念

数组Array,标志是[ ] ,用于储存多个相同类型数据的集合可以通过脚标(下标)来获取想要获取数组中的元素值数组下标是从0开始的,下标的最大值是数组的长度减1

2.创建数组

1.动态创建      int[] array  = new int[4];2.静态创建     int[] arr2= new int[]{1,2,3,4};                       int[] arr3 = {1,2,3,4};

3. 数组的遍历 

数组的元素类型和数组的大小都是确定的,所以当处理数组元素时候,我们通常使用基本循环或者 For-Each 循环。JDK 1.5 引进了一种新的循环类型,被称为 For-Each 循环或者高效型循环,它能在不使用下标的情况下遍历数组。语法格式如下:

for(数据类型 数据名: 要遍历的数组)
{
    System.out.println(数据名);
}
 char类型的数组底层中做了处理,可以直接打印数组中的具体元素,除了char类型以外的数组想要查看数组中的具体元素,需要使用数组的工具类Arrays,具体方式:Arrays.toString(数组名);
     

4.二维数组

二维数组 可以看成一个几行几列的组合的数组。二维数组的遍历用双层for循环

5.Arrays 类的常用方法

java.util.Arrays 类能方便地操作数组,它提供的所有方法都是静态的。

对数组排序:通过 sort 方法,按升序。reverse() 反转数组

copyOf( ):copyOf() 方法适用于从下标0开始,复制指定长度的元素到目标数组

6.冒泡排序

冒泡排序是比较基础的排序算法之一,其思想是相邻的元素两两比较,较大的数下沉,较小的数冒起来,这样一趟比较下来,最大(小)值就会排列在一端。整个过程如同气泡冒起,因此被称作冒泡排序。

    比较相邻的元素。如果第一个比第二个大,就交换他们两个。每趟从第一对相邻元素开始,对每一对相邻元素作同样的工作,直到最后一对。针对所有的元素重复以上的步骤,除了已排序过的元素(每趟排序后的最后一个元素),直到没有任何一对数字需要比较。冒泡排序适用于数据量很小的排序场景,因为冒泡的实现方式较为简单。

    

public class Test7 {
    public static void main(String[] args) {
        int [] a = {1,5,24,3,7};
        
        for(int i= 0; ia[j+1]){
                    int b =a[j];
                    a[j]=a[j+1];
                    a[j+1] =b;
                }
            }
        }
        System.out.println(Arrays.toString(a));


    }
}

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/749324.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号