第五章数组总结

chunfu.

已于 2023-03-19 00:05:17 修改

阅读量94

点赞数

文章标签：算法 java Powered by 金山文档

于 2023-03-19 00:04:56 首次发布

本文链接：https://blog.csdn.net/2201_75376170/article/details/129526844

版权

5.1数组的基本概念

数组是具有相同数据类型的一组数据的集合

5.2一维数组

创建一维数组

1.数组的声明

数组元素的类型[] 数组名；

数组元素的类型数组名[]；

数组名 = new 数组的分配内存

数组名 = new 数组的元素类型[数组长度];

3.4.分配内存同时设置初始值

数组名 = new 数组元素的类型[]{值1，值2，.......，值n}；

一维数组元素赋值并使用

数组名[索引]=值

package j例题51;

public class l51 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int day[]=new int[] {31,28,31,30,31,30,31,31,30,31,30,31};//创建并赋初始值值
        for (int i=0;i<day.length;i++)//使用循环并输出信息
        System.out.println((i+1)+"月有"+day[i]+"天");
    }
}

5.3二维数组

创建二维数组

数组的声明

数组元素的类型[][] 数组名

数组元素的类型数组名[][]

数组名 = new 数组的分配内存

数组名 = new 数组的元素类型[行数][例数]

二维数组分配内存同时设置初始值

数组名 = new 数组元素的类型[][]{{值1，值2，.......，值n}，{值1，值2，.......，值n}，.......，{值1，值2，.....}}；

二维数组元素赋值并使用

数组名[索引] = {值1，值2，.....}；

数组名[行数][列数]=值；

package j例题51;

public final class 例52 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int a[][]=new int[3][4];
        for(int i = 0;i < a.length;i++) {
            for(int j = 0;j < a[i].length;j++) {
                System.out.print(a[i][j]);
            }
            System.out.println();
        }

    }
}

5.4数组的基本操作

遍历数组

遍历数组就是获取数组元素

例题

package j例题51;

public class 例5_3 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int b[][]=new int[][] {{1},{2,3},{4,5,6}};
        for(int k = 0;k < b.length;k++) {
            for(int c = 0;c < b[k].length;c++) {
                System.out.print(b[k][c]);
            }
            System.out.println();
        }
    }
 
}

替换数组元素

Arrays.fill（数组名，值）

替换数组部分元素；前改后不改

Arrays.fill（数组名，前索引，后索引，值）；

例题

package j例题51;

import java.util.Arrays;

public class 例55 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int arr[] = new int[5];
        Arrays.fill(arr, 8);
        for(int i = 0;i < arr.length;i++) {
            System.out.println("第"+i+"个元素是："+arr[i]);
        }
    }
 
}

对数组进行排序

例题

package j例题51;

import java.util.Arrays;

public class 例57 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int arr[] = new int[] {23,42,12,8};
        Arrays.sort(arr);
        for(int i = 0;i < arr.length;i++) {
            System.out.println(arr[i]);
        }
    }
 
}

复制数组元素；空位补0溢出去掉

新数组名=Arrays.copyof（旧数组名，新数组名长度）；

复制数组部分元素；前在后不在

新数组名=Arrays.copyof（旧数组名，前索引，后索引）；

数组元素排序

Arrays.sort（数组名）

例题

package j例题51;

import java.util.Arrays;

public class 例53 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int arr[] = new int[] {23,42,12};
        int newarr[] = Arrays.copyOf(arr, 5);
        for(int i = 0;i < newarr.length;i++) {
            System.out.println(newarr[i]);
        }
    }
 
}

查询数组

索引=Arrays.binarSearch（数组名，元素）；

查询数组元素；先排序再查询

索引=Arrays.binarSearch（数组名，前索引，后索引，元素）；

例题

package j例题51;

import java.util.Arrays;

public class 例510 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int ia[] = new int[] {1,8,9,4,5};
        Arrays.sort(ia);
        int index = Arrays.binarySearch(ia,4);
        System.out.println("4的索引位置是："+index);
}
}

5.5数组排序法

冒泡排序

package j例题51;

public class li5_12 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int[] array = {63,4,24,1,3,15};
        li5_12 sorter =new li5_12();
        sorter.sort(array);
    
    }
    public void sort(int[] array) {
        for(int i = 1;i < array.length;i++) {
        for(int j = 0;j < array.length-i;j++) {
            if(array[j]>array[j+1]) {
                int temp = array[j];
                array[j]=array[j+1];
                array[j+1]=temp;
            }
        }
    }
    showArray(array);
}
    public void showArray(int[]array) {
        for(int i:array) {
            System.out.print(">"+i);
    }
            System.out.println();
}
}

直接选择排序

package j例题51;

public class li5_13 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int[]array= {63,4,24,1,3,15};
        li5_13 sorter =new li5_13();
        sorter.sort(array);
    }
    public void sort(int[] array) {
        int index;
        for(int i = 1;i<=array.length;i++) {
            index = 0;
        for(int j = 1;j<=array.length-i;j++) {
            if(array[j]>array[index]) {
                index = j;
            }
        }
        int temp = array[array.length-i];
        array[array.length-i]=array[index];
        array[index]=temp;
    }
    showArray(array);
}
    public void showArray(int[]array) {
        for(int i:array) {
            System.out.print(">"+i);
}
            System.out.println();
}
}

反转排序

package j例题51;

public class li_14 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int[]array= {10,20,30,40,50,60};
        li_14 sorter =new li_14();
        sorter.sort(array);
    }
    public void sort(int[] array) {
        System.out.println("数组原有内容：");
        showArray(array);
        int temp;
        int len = array.length;
        for(int i=0;i < len/2; i++) {
            temp = array[i];
            array[i]=array[len-1-i];
            array[len-1-i]=temp;
        }
        System.out.println("数组反转后内容：");
        showArray(array);
    }
    public void showArray(int[] array) {
        for(int i:array) {
            System.out.print("\t"+i);
    }
            System.out.println();
}
}