一维数组的元素查找和利用Arrays工具类查找,可变参数等

来源:互联网 发布:天刀最新功力值算法 编辑:程序博客网 时间:2024/06/06 02:43

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);//输出的是张  李  散  } }}




阅读全文
0 0
原创粉丝点击