第六章 数组

数组的基本要素

标识符：数组的名称，用于区分不同的数组
数组元素：向数组中存放的数据
元素下标：对数组元素进行编号，从0开始，数组中的每个元素都可以通过下标来访问
元素类型：数组元素的数据类型

使用数组的步骤

声明数组：

分配空间:

赋值

处理数据

数组语法

数据类型[ ] 数组名 = new 数据类型[大小] ;

数组排序

Arrays类的sort()方法：对数组进行升序排列
Arrays.sort(数组名);
Arrays类

求最大值,最小值

max=scores[0];
min=scores[0]
for(int i=1;i<scores.length;i++){
   if(sores[i]>max){
      max=sores[i]
   }
   if(scores[i]<min){
   min=scores[i]
   }
}
System.out.println(max)
System.out.println(min)

插入算法

保持升序状态

public static void main(String[] args) {
        Scanner input=new Scanner(System.in);
        int num[]={10,20,36,89,90,0};
        System.out.println("请输入一个数字：");
        int addnum=input.nextInt();
        int index=num.length-1;
        for (int i=0;i<num.length;i++){
            if (addnum<num[i]){
                index=i;
                break;
            }
        }
        for (int j=num.length-1;j>index;j--){ 
              num[j]=num[j-1];
        }
        num[index]=addnum;
        for (int i = 0; i < num.length; i++)
        System.out.println(num[i]);
    }

int[] nums = {99, 85, 82, 63, 60, 0};
        System.out.print("请输入要插入的数字:");
        Scanner input = new Scanner(System.in);
        int addNum = input.nextInt();
        int index = nums.length - 1;

        //查找下标
        for (int i = 0; i < nums.length; i++) {
            if (addNum > nums[i]) {
                index = i;
                break;
            }
        }
        //数据移位
        for (int j = nums.length - 1; j > index; j--) {
            nums[j] = nums[j - 1];
        }
        //将插入的数据加入到对应下标中
        nums[index] = addNum;
        //打印输出
        for (int i = 0; i < nums.length; i++) {
            System.out.println(nums[i]);
        }

    }

多维数组

语法
<数据类型> [ ][ ] 数组名; 或者 <数据类型> 数组名 [ ][ ];
int [ ][ ] scores; //定义二维数组
scores=new int[5][50]; //分配内存空间
或者
int [ ][ ] scores = new int[5][50];