●数组简述

最新推荐文章于 2024-09-27 14:28:55 发布

樊锦涛

最新推荐文章于 2024-09-27 14:28:55 发布

阅读量224

点赞数 2

分类专栏： java 文章标签：算法 java

本文链接：https://blog.csdn.net/m0_53686533/article/details/115429052

版权

java 专栏收录该内容

4 篇文章 0 订阅

订阅专栏

本文详细介绍了Java数组的基本概念、声明方式、创建方法，包括动态和静态创建，并展示了如何通过for循环和增强for循环进行数组的访问与迭代。此外，还探讨了两种常见的排序算法——冒泡排序和选择排序的实现过程，帮助读者深入理解数组操作和排序原理。

摘要由CSDN通过智能技术生成

数组

●数组的基本概念、作用及特点：

定义：存储一组相同数据类型元素的集合。

特点：1.长度一旦给定就不能改变

2.可以存储基本的数据类型和引用数据类型

3.存储数据是连续的，所以遍历快速

4.本身就是一种引用类型

●数组的声明的两种方法：

数据类型 [ ] 数组名字例如：int [ ] a;
数据类型数组的名字 [ ] 例如： int a [ ];

●数组的创建：

第一种定义方法：（动态创建）定义长度，数组中的元素值都为默认值，可以结合for循环进行赋值。

例如：int [ ] a=new int[10]; //能存10个数据的数组

第二种定义方法:(静态创建）不定义长度用内容撑开

例如：int [ ] a=new int[ ]{1,2,3,4};

另一种表示方法：int[ ] a={1,2,3,4}; //这种更便捷

●数组的访问与迭代

一.数组元素的访问：数组名称[索引] 例：a[0],a[3]

注意：

1.数组的索引从0开始。

2.索引的数据类型是整型（int）

3.索引最大值和数据长度差1

二.数据迭代的两种方式：

第一种：for循环

例如：

int []a={1,2,3,4,5,6,7,8,9,10};
for (int i = 0; i < 10; i++) 
{          
    System.out.print(a[i]+"\t");
}

运行结果：1 2 3 4 5 6 7 8 9 10

第二种：加强for循环（不强调个体，追求总体结果）

例如：

int []a={1,2,3,4,5,6,7,8,9,10};
for (int t:a){   //t的数据类型需和数组类型保持一                 致，可随意定义名称，最后输出就好
    System.out.print(t+"\t");
}

运行结果：1 2 3 4 5 6 7 8 9 10

●数组排序

1.冒泡排序：依次比较相邻的两个数,将小的数放在前面,大的数放在后面

例如：

int []x={2,5,3,9,0,5,4,1,7,0};
/*冒泡排序的过程详解
[2, 5, 3, 9, 0, 5, 4, 1, 7, 0]
[2, 3, 5, 0, 5, 4, 1, 7, 0, 9]
[2, 3, 0, 5, 4, 1, 5, 0, 7, 9]
[2, 0, 3, 4, 1, 5, 0, 5, 7, 9]
[0, 2, 3, 1, 4, 0, 5, 5, 7, 9]
[0, 2, 1, 3, 0, 4, 5, 5, 7, 9]
[0, 1, 2, 0, 3, 4, 5, 5, 7, 9]
[0, 1, 0, 2, 3, 4, 5, 5, 7, 9]
[0, 0, 1, 2, 3, 4, 5, 5, 7, 9]*/
for(int i=0;i<x.lenght-1,i++)
{ //数组中每两个相邻的数据作比较，嵌套for循环
    for(int j=0;j<x.lenght-1,j++)
    {
        if(x[j]>x[j+1]) //比较过程中如果前面的数据比后边的大，则交换两个数据值
        {
            int temp=x[j];
            x[j]=x[j+1];
            x[j+1]=temp;
        }
    }
}
System.out.println(Arrays.toString(x));

运算结果：[0, 0, 1, 2, 3, 4, 5, 5, 7, 9]

2.选择排序
从第一个开始与后面的每个元素进行比较，如果满足条件，就将较大的或者较小的对调

int []x={2,5,3,9,0,5,4,1,7,0};
        /*选择排序过程详解*/
        /*
        [2, 5, 3, 9, 2, 5, 4, 1, 7, 0]
        [0, 5, 3, 9, 2, 5, 4, 1, 7, 0]
        [0, 0, 5, 9, 3, 5, 4, 2, 7, 1]
        [0, 0, 1, 9, 5, 5, 4, 3, 7, 2]
        [0, 0, 1, 2, 9, 5, 5, 4, 7, 3]
        [0, 0, 1, 2, 3, 9, 5, 5, 7, 4]
        [0, 0, 1, 2, 3, 4, 9, 5, 7, 5]
        [0, 0, 1, 2, 3, 4, 5, 9, 7, 5]
        [0, 0, 1, 2, 3, 4, 5, 5, 9, 7]
        [0, 0, 1, 2, 3, 4, 5, 5, 7, 9]
        * */
        /*取出数组中的每个元素*/
        for (int i = 0; i < x.length-1; i++) {
            /*用上面的元素和他之后的每一个元素进行对比*/
            for (int j = i+1; j < x.length; j++) {
                /*如果满足条件，则交换他们的位置*/
                if (x[i]>x[j])
                {
                    int t=x[i];
                    x[i]=x[j];
                    x[j]=t;
                }
            }
            System.out.println(Arrays.toString(x));
        }
        /*输出这个数组*/
        System.out.println(Arrays.toString(x));