2020.7.11

一、今日学习内容

   1、学习第三章：查找

    （1）顺序查找

public class OrderFind {
    public static void main(String[] args) {
         int[] ary= {2,3,4,5,9,7,8};
         int find=5;
         int count=-1;
         for(int i=0;i<ary.length;i++) {
             if(ary[i]==find) {
                 count=i;
             }
         }
     if(count!=-1) {
         System.out.println("下标在"+count+"的位置");
     }
     else System.out.println("对不起，没有找到");
    }
}

      输出结果：下标在3的位置

   （2）二分查找

public class BinarySearchFind {
    public static void main(String[] args) {
         int[] ary= {2,3,4,5,9,7,8};
         int value=5;
         int count=-1;
         int low=0;
         int high=ary.length-1;
         while(low<=high) {
             int mid=(low+high)/2;
             if(ary[mid]==value) {
                 count=mid;
                 break;
             }
             else if(ary[mid]>value) {
                 high=mid-1;
             }
             else {
                 low=mid+1;
             }
         }
     if(count!=-1) {
         System.out.println("下标在"+count+"的位置");
     }
     else System.out.println("对不起，没有找到");
    }
}

      输入结果：下标在3的位置

  2、JAVA工具类中算法的实现

           在JAVA的  java.util 包下有一个类：Arrays,该类提供了诸多方法，如打印数组，排序和二分查找等等。使用步骤如下：

            导入java.util下的包中的类：import   java.util.Arrays

            调用相应的API：Arrays.方法名（）

        （1）使用工具类打印数组

import java.util.Arrays;
public class ArraysPrintDemo {
    public static void main(String[] args) {
        int[] ary= {2,3,4,5,9,7,8};
        System.out.println(Arrays.toString(ary));
    }
}

        输出结果：[2, 3, 4, 5, 9, 7, 8]

       （2）使用工具类排序

import java.util.Arrays;
public class ArraysSortDemo {
    public static void main(String[] args) {
        int[] ary= {2,3,4,5,9,7,8};
        Arrays.sort(ary);
        System.out.println(Arrays.toString(ary));
    }
}

       输出结果：[2, 3, 4, 5, 7, 8, 9]

     （3）使用工具类进行二分查找

import java.util.Arrays;
public class ArraysBinaryDemo {
    public static void main(String[] args) {
        int[] ary= {2,3,4,5,9,7,8};
        Arrays.sort(ary);
        int index=Arrays.binarySearch(ary,3);
        System.out.println("下标在"+index+"的位置上");
    }
}

       输出结果：下标在1的位置上

     （4）Random可以生成随机类

import java.util.Random;
public class ArraysPrintDemo {
    public static void main(String[] args) {
        Random ran=new Random();
        int a=ran.nextInt(10000);
        System.out.println("a="+a);
    }
}

      输出结果：a=6842

二、遇到的问题

      二分查找的原理没有弄懂

三、明日计划

      继续学习第四章的内容，阅读大道至简