java.数组基础算法2（数组复制、反转、查找：二分法）

本文链接：https://blog.youkuaiyun.com/qq_52119661/article/details/127273839

本文介绍了数组的基本操作，包括伪复制与真实复制的区别、数组的反转方法以及两种查找方式——线性查找与二分查找的具体实现过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、数组的复制。

a:伪复制（赋值）
package com.wm.lianxi;

public class FuZhi {
   public static void main(String[] args) {
          int []arr1,arr2;
          arr1=new int[]{1,2,3,4,5,6};
          for(int i=0;i<arr1.length;i++){
              System.out.print(arr1[i]+"\t");
          }

          //将arr1的值给arr2.赋值操作
          arr2=arr1;//复制的是地址值。不能称作数组的复制。
          //修改arr2中的偶索引元素，使其等于索引值（arr[0]=0,arr[2]=2）。
          for(int i=0;i<arr1.length;i++){
              if(i%2==0){
                  arr2[i]=i;
              }
          }

          System.out.println();
          //打印arr1
          for(int i=0;i<arr1.length;i++){
              System.out.print(arr1[i]+"\t");
          }
   }
}

b.复制：

package com.wm.java;

public class ArrayTest3 {
   public static void main(String[] args) {
       int[] arr1, arr2;
       arr1 = new int[] { 2,3, 5, 7,11, 13, 17 ,19};
       for (int i = 0; i < arr1.length; i++) {
           System.out.print(arr1[i] + "\t");
       }

       // 复制：
       arr2 = new int[arr1.length];
       for (int i = 0; i < arr2.length; i++) {
           arr2[i] = arr1[i];
       }
       // 修改arr2中的偶索引元素，使其等于索引值（arr[0]=0,arr[2]=2）。
       for (int i = 0; i < arr1.length; i++) {
           if (i % 2 == 0) {
               arr2[i] = i;
           }

}

       System.out.println();
       // 打印arr1
       for (int i = 0; i < arr1.length; i++) {
           System.out.print(arr1[i] + "\t");
       }
   }
}

2.反转：

package com.wm.java;

public class ArrayTest4 {
public static void main(String[] args) {
   String[] arr=new String[]{"jj","sad","afd","jksa","faw","ccsa"};

   for(int i=0;i<arr.length;i++)
   {
       System.out.print(arr[i]+"\t");
   }
   System.out.println();
   //数组复制（区别于数组变量的赋值：arr1=arr）
   String[] arr1=new String[arr.length];
   for(int i=0;i<arr1.length;i++){
       arr1[i]=arr[i];
   }

   //数组的反转。
   for(int i=0;i<arr.length/2;i++){
       String temp=arr[i];
       arr[i]=arr[arr.length-i-1];
       arr[arr.length-i-1]=temp;
   }

   //遍历：
for(int i=0;i<arr.length;i++)
{
   System.out.print(arr[i]+"\t");
}

}
}
3、查找（线性与二分法查找）

a.线性查找；

package com.wm.java;

import java.util.Scanner;

public class ArrayTest4 {
public static void main(String[] args) {
String[] arr=new String[]{"jj","sad","afd","jksa","faw","ccsa"};

Scanner scanner=new Scanner(System.in);
System.out.println("请输入要查找的字符串");
String dest=scanner.next();
//String dest="afd";
boolean isFlag=true;
for(int i=0;i<arr.length;i++)
{
   //dest.equals(arr[i])：字符串的比较，dest与arr[i]比较。
   if(dest.equals(arr[i])){
       System.out.println("找到指定的元素，位置为："+i);
       isFlag=false;
       break;

   }
}
if(isFlag){
System.out.println("十分遗憾，没有找到");
}
}
}

b.二分查找

package com.wm.java;

import java.util.Scanner;

public class ArrayTest4 {
public static void main(String[] args) {

//二分法查找：（适合有序数组）
int[] arr2=new int[]{-1,0,1,1,23,233,333,998};
System.out.println("请输入要查找的数字");
int dest1=scanner.nextInt();
boolean isFlag1=true;
int head=0;//初始索引。
int end=arr2.length-1;//初始尾索引。
while(head<=end)
{
   int middle=(head+end)/2;
   if(dest1==arr2[middle]){
       System.out.println("找到指定的元素，位置为："+middle);
       isFlag1=false;
       break;
   }else if(arr2[middle]>dest1){
       end=middle-1;
   }else{
       end=middle+1;
   }

}
if(isFlag1){
System.out.println("抱歉没有你需要的数字");
}
}
}