算法排序,查找

复习

数组

作用:存储一组数据类型相同的数据

名称

长度
    数组可容纳的数据个数
小标
    数据在数组中的位置,从0开始
​

特点

长度不可变
存储的数据类型一致

使用步骤

声明
创建
    静态创建
    动态创建
使用
    修改
    查询

特殊使用情况

遍历
    普通for循环
    加强for循环:foreach
        for(数据类型 变量名: 要遍历的数组或集合){
​
        }
复制
扩容

二维数组

概念:将一维数组作为数据存入数组中

使用步骤

声明
    语法:
        数据类型[][] 数组名;
创建
    静态创建
    动态创建
        带值
        不带值
使用
    修改
    查询

数组与方法

将数组作为形参,可以解决传入参数长度不可变问题
    如
    public static void method(int[] nums){}
将数组作为返回值,可以解决返回值只能有一个的问题
    如
    public static void method02(){
    int a = 2;
    int b = 3;
    int c = 1;
​
    int[] d = {a,b,c};
    return d;
    }

可变参数

语法: 数据类型... 变量名

使用位置:形参列表

public static void method(int... nums){}
/*------------------------------*/
int[] nums = {};
public static void method(nums){}
public static void method(1,2,3){}

今日

排序

冒泡排序

核心思想:
    相邻比较,交换位置

选择排序

核心思想:
    确定最值与目标位置,交换位置

JDK提供的排序

数组排序
    Arrays.sort(需排序的数组名);

数组遍历
    Arrays.toString(数组名);

查找

待补充

作业

1,键盘输入一个正整数，打印它的二进制的数值数组
2,在一个类中定义三个方法,分别使用冒泡排序,选择排序,JDK提供的排序对数组进行排序,在定义一个方法用于打印数组,打印格式如下:
    [元素1,元素2,元素3,...元素n]
3,在一个类中定义两个方法,分别使用顺序查找与二分查找,查找数组中的数据
    数组的元素:19,16,12,17,99,81,1,5
    查找的元素:7
    如果存在返回true,反之返回false
​
4,杨辉三角
​
5,九九乘法表