数组（1）

1.数组

1）定义

　　相同类型数据的有序集合

2）特点

　　1数据类型是相同的；

　　2数据时有序的；

　　3它的长度是确定的，一旦被写出，就不能被改变；

　　4数组内的数据类型可以是基本数据类型和引用数据类型。

3）内存分配

　　1栈内存（stack）  存储基本数据类型，占较小空间，不需要清理空间

　　2堆内存（heap） 存储引用数据类型，占较大空间，需要用new要申请堆内存，用完要删除，但Jvm自动清理空间

2.声明数据的方式<如int>

　　1)int [ ] arr;

　　arr=new int [ i ];

　　arr [0]=1;

　　arr [1]=2;

　　.......

　　System.out.println(arr[ i ]);

　　2) int [ ] arr=new int [ ] { 值1 ，值2，值3，...         }

　　3)int [ ] arr={ 值1 ，值2，值3，...         }

　　需要4步

　　声明一个数组；给数组分配空间；赋值；访问数组元素

3.数组的遍历

将每一数组元素进行访问

从控制台输出5名同学的成绩，并求平均分

import java.util.Scanner;
public class Test03{
    public static void main(String[ ]args){
        Scanner input=new Scanner(System.in);
        float[] arr=new float[5];
        float sum=0.0f;
        for(int i=0;i<arr.length;i++){
            System.out.println("第"+(i+1)+"位成绩为:");
            arr[i]=input.nextFloat();
            sum+=arr[i];
        }
        System.out.println("平均分为:"+sum/arr.length);
    }
}

4.数组的算法

　　1）插入算法

　　在一个有序的数组中，添加一个元素，使其依然是有序的

 

//1 2 4 6 9    5
public class Test04{
    public static void main(String[]args){
        int [] arr={1,2,4,6,9,0};
        int t=5;
        int wz=-1;
        for(int i=0;i<arr.length-1;i++){
            if(arr[i]>=t){
                wz=i;
                break;
            }
        }
        System.out.println("wz"+wz);
            if(wz<0){
                arr[arr.length-1]=t;
            }else{
                for(int j=arr.length-1;j>wz;j--){
                    arr[j]=arr[j-1];
                }
                arr[wz]=t;
            }
        
        for(int i=0;i<arr.length;i++){
            System.out.println(arr[i]);
        }
    }
}

 

 

 

　　2）删除算法、

　　在一个有序的数组中，删除一个元素，数组依然有序

 

//一个有序的数组,删除一个元素，数组依然有序。  删除数组
//1 2 4 6 8 9    4
public class Test05{
    public static void main(String[]args){
        int [] arr={1,2,4,6,8,9};
        int t=4;
        int wz=-1;
        for(int i=0;i<arr.length;i++){
            if(t==arr[i]){
                wz=i;
                break;
            }
        }
        if(wz<0){
            System.out.println(t+"在数组中不存在");
        }else{
            for(int j=wz;j<arr.length-1;j++){
                arr[j]=arr[j+1];
            }
        }
        arr[arr.length-1]=0;
        for(int i=0;i<arr.length;i++){
        System.out.println(arr[i]);
        }
    }
}

 

 

 

　　3）冒泡算法

　　在一个无序的数组中，将其变为一个有序的数组

 

　　//对一个无序的数组进行排序  冒泡算法

public class Test06{
    public static void main(String[]args){
        int [] arr={4,6,2,5,8,7,13};
        int ec=0;
        for(int i=0;i<arr.length-1;i++){  //控制趟数
            for(int j=0;j<arr.length-1-i;j++){//两两比较
                if(arr[j]>arr[j+1]){
                    ec=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=ec;
                }
            }
        }
        for(int i=0;i<arr.length;i++){
            System.out.println(arr[i]);
        }
    }
}