Java小练习 数组的复制,反转及查找(线性,二分)

Posted Goldexperience

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Java小练习 数组的复制,反转及查找(线性,二分)相关的知识,希望对你有一定的参考价值。

/*
    算法:
    数组的复制,反转,查找(线性查找,二分查找)
*/

import java.util.Scanner;

public class arrayCopyReverseSearch {
    public static void main(String[] args) {
        String[] arr = new String[]{"AA", "BB", "CC", "DD", "EE", "FF"};
        //数组的复制
        String[] arr1 = new String[arr.length];
        for (int i = 0; i < arr.length; i++) {
            arr1[i] = arr[i];
            System.out.print(arr1[i]);
        }
        System.out.println();
        System.out.println("--------------------------");
        //数组的反转
        for (int i = 0; i < arr.length / 2; i++) {
            String temp = arr[i];
            arr[i] = arr[arr.length - 1 - i];
            arr[arr.length - 1 - i] = temp;
        }
        //遍历
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i]);
        }
        System.out.println();
        System.out.println("--------------------------");
        //查找
        //1,线性查找
        boolean isSearched1 = false;
        System.out.println("请输入arr1中要查找的元素");
        Scanner scan = new Scanner(System.in);//输入要查找的元素
        String dest1 = scan.next();
        for (int i = 0; i < arr1.length; i++) {
            if (dest1.equals(arr1[i])) {//即dest=arr1[i]
                System.out.println("查找成功," + dest1 + "位于数组arr1第" + (i + 1) + "个");
                isSearched1 = true;
                break;
            }
        }
        if (!isSearched1) {
            System.out.println("很抱歉没有找到");
        }
        //2,二分法查找
        //前提:查找的序列必须有序
        int[] arr2 = new int[]{-51, -31, -25, -10, 1, 17, 31, 48, 79, 97};
        System.out.println("请输入arr2中要查找的元素");
        int dest2 = scan.nextInt();
        //设置首尾"指针"
        int head = 0;
        int end = arr2.length-1;
        boolean isSearched2 = false;
        while (head <= end) {
            int mid = (head + end) / 2;
            if (dest2 == arr2[mid]) {
                System.out.println("查找成功," + dest2 + "位于数组arr2第" + mid + "个");
                isSearched2 = true;
                break;
            } else if (dest2 < arr2[mid]) {
                end = mid - 1;//若目标数<"中位数",则调整尾指针
            } else {
                head = mid + 1;//若目标数>"中位数",则调整头指针
            }
        }
        if (!isSearched2) {
            System.out.println("很抱歉没有找到");
        }
    }
}

 

以上是关于Java小练习 数组的复制,反转及查找(线性,二分)的主要内容,如果未能解决你的问题,请参考以下文章

关于数组的几个小题目-冒泡排序二分查找直接选择排序反转数组

查找算法之“二分查找”

java数组回顾---线性查找最大值最小值---二分查找

学习数据结构笔记 ---查找算法(线性查找,二分查找,插值查找,斐波那契查找)

二分算法(java超详细)

Java 基础语法深度剖析 Java 中的数组含数组练习