数组

1.数组

1.1数组的基本概念、作用及特点:

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

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

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

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

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

1.2数组的声明方法

1.int[ ] a;    //(避免混淆数据类型）
2.int a[ ];

1.3数组的创建

//动态创建,声明数组,根据指定长度分配内存,但数组中元素值都为默认初始化值.
int[ ] a=new int[10]; 
//静态创建,声明数组,并分配内存,同时将其初始化.
int[ ] b=new int[ ]{1,2,3};
//便捷创建方式
int[ ] c={1,2,3,4,5,6}

1.4数组的访问与迭代

1.数组元素的访问

数组名称[索引(下标)] 例如:a[0];b[3];

/*注意事项
1.数组的索引从0开始。
2.索引的数据类型是整型（int）
3.索引最大值和数据长度差1
*/

2.数组的迭代

第一种: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");
}

第二种:加强for循环

int []a={1,2,3,4,5,6,7,8,9,10};
for (int t:a){  //for(声明一个变量,用来接收每次从数组中取出的元素:需要遍历的数组)
    //t的数据类型需和数组类型保持一致，可随意定义名称，最后输出就好
    System.out.print(t+"\t");
}

1.4数组排序

(1)冒泡排序

public class class3_1 {
    public static void main(String[] args) {
        int[] a = new int[5];
        for (int i = 0; i < a.length; i++) {
        Scanner sc = new Scanner(System.in);
        int x = sc.nextInt();
        a[i] = x;
        }
        System.out.println(Arrays.toString(a));
        System.out.println();
        System.out.println();
        for (int i = 0; i < a.length - 1; i++) {
           for (int j = 0; j < a.length - 1 - i; j++) {
                if (a[j + 1] <= a[j]) {
                    int temp = a[j + 1];
                    a[j + 1] = a[j];
                    a[j] = temp;
                }
            }
        }
        System.out.println(Arrays.toString(a));
    }
}