day3数组相关和一些算法

    技术2023-08-13  106

    常用的创建数组的格式: 1.在创建数组的同时,指定数组中的内容 格式为: 数据类型[ ] 数组名 ={数据1,数据2···数据n} 例如 int[ ] age ={22,23,22,21···};

    2.创建数组时,指定数组的长度 格式为:数据类型[ ] 数组名=new 数据类型[数组长度] 例如 int[ ] age =new int[10];

    int类型数组的默认值为0。

    不常见的创建数组的格式: 1.创建数组时,不指定内容 格式为:数据类型[ ] 数组名 例如:int[ ] age 但在初始化时,不能通过大括号直接赋值的形式来赋值,只能通过new 数据类型[数组下标] 这种形式来赋值。 2.创建数组,并指定其中内容 格式为:数据类型[ ] 数组名=new 数据类型[ ]{数据1,数据2···数据n} 例如 int[ ] age =new int[ ] {11,21,23,···};

    冒泡排序:

    升序排列的口诀: N个数字来排队 两两相比小靠前, 外层 循环length-1 内层循环length-i-1 降序排序的口诀: N个数字来排队 两两相比大靠前, 外层 循环length-1 内层循环length-i-1

    二分查找:

    首先,假设数组中元素是按升序排列,将数组中间位置的数据与查找数据比较,如果两者相等,则查找成功;否则利用 中间位置记录将数组分成前、后两个子数组,如果中间位置数据大于查找数据,则进一步查找前子数组,否则进一步查 找后子数组。 重复以上过程,直到找到满足条件的数据,则表示查找成功, 直到子数组不存在为止,表示查找不成功。

    Processed: 0.009, SQL: 10