1.一维数组元素查找:
(1)顺序查找:
根据给定的数值,在数组中一个一个的查找;
int[] arr={3,21,53,543,23};
int num = 21;
for(int i = 0;i<arr.length;i++){//就是数组元素的遍历查找
if(arr[i]==num){
System.out.println(i);
}
}
(2)二分法查找:
二分法要求:必须先进行升序排列
分析:1.进行升序排列,同时确定中间的数组元素
2.定义两个start和end的边界变量
3.让要求查找的数值和中间的元素数值mid比较,确定在中间数值mid的左边还是右边范围
4.每次比较中间数值mid和查找数值num,并移动边界变量,依次缩小范围,最后中间数值mid和num相等,则找到了查找数值num
{冒泡排序的代码块}
int start = 0;
int end =arr.lentth-1 ;
//开始定义第一个和最后一个数值元素的下标为边界
while(start<=end){//设定范围在数组元素内
ind mid = (end+start)/2;
//确定中间的数组元素
if(is[mid]>num){
//小于中间值,num在mid的左边,所以end边界会向左移动一个
end= mid-1;
}else if{
start= mid+1;//否则的话,则start边界向右移动一个
}else{
System.out.println(i);//当arr[mid]==num的时候,输出查找数值的下标
break;
}
}
2.Arrays工具类查找数值元素和排序
Arrays--是JDK提供的针对数组的工具类
所以要先导包:import java.util.Arrays;
Arrays里所以得方法都是静态方法;
静态方法是:直接可以用类名调用的方法
(1)查找:
同样的使用arrays工具类二进制查找也必须先数组进行升序排列
代码:int srt = Arrays.binarySearch(int[] arr,num);
srt输出的是数组元素排序后的下标
int[] arr填入的是数组名,
num是需要查找的数值
问题:若是查找的数值是数组没有的元素,则返回值是该元素在数组中排序的下标的复数减1(-(插入点)-1)
(2)排序:
代码:Arrays.sort(数组名);
3.可变参数
是方法重载的优化
在多个数组且每个数组的元素个数不同的情况下,可变参数节省了重复写代码
数组:int[] arr={n个}
//n个元素,都可传入add方法中
public static int add(int...a){
}
问题:但是add(int...a,int b)和add(int...a,double b)会出现编译报错,因为系统不能识别最后的b是传入哪个值
而add(int b,int...a)和add(double b,int...a)对应int[] arr={12.3,12,4,23,45,3}是可行的
4.DOS命令窗口输入字符串可以打印输出的方法:
import java.util.Arrays;
public class TS{
public static void main(String[] args){
/*
键盘录入:
javac TS.java
java TS 张 李 散
*/
//因为args的数组元素传入到main方法里了---args作为一个数组名称
for(String str:args){
System.out.println(atr);//输出的是张 李 散
}
}
}