JAVA 數組算法（復制、查找、插入）

一、復制數組算法

//數組復制算法
public class Test{
    public static void main(String[] args){
        int[]    arrA    =    {100,800,500,600,700};
        int[]    arrB    =    new    int[arrA.length];
        //用for循環把A的對應下標值復制給B
        for(int i=0;i<arrA.length;i++){
            arrB[i]    =    arrA[i];
        }
        //輸出arrB
        for(int i=0;i<arrB.length;i++){
            System.out.println(arrB[i]);
        }
    }
}

運行結果：

 

二、查找數組算法

//數組查找算法
//查找學生是否存在
import java.util.Scanner;    //導入掃描儀
public class Test{
    public static void main(String[] args){
        Scanner in    =    new Scanner(System.in);
        System.out.print("請輸入你要查找的學生：");
        String name    =    in.next();
        String[] arr    =    {"王二","張三","李四","王五","六麻子"};    //學生姓名
        int yes    =    arr.length;    //記錄一個不可能的下標
        for(int i=0;i<arr.length;i++){
            if(name.equals(arr[i])){
                yes    =    i;
                break;
            }
        }
        if(yes<arr.length){
            System.out.println("學生："+name+"存在，下標值是"+yes);
        }
        else{
            System.out.println("學生："+name+"不存在");
        }
    }
}

運行結果：

 

三、插入數組算法

//數組插入算法
import java.util.Scanner;
public class Test{
    public static void main(String[] args){
        Scanner    in    =    new Scanner(System.in);
        int[] arr    =    {2,43,67,99,199,433};
        System.out.println("請輸入你想要插入的值：");
        int num    =    in.nextInt();
        arr[arr.length-1]    =    num;
        for(int i=arr.length-1;i>0;i--){
            if(arr[i]<arr[i-1]){
                int t    =    arr[i];
                arr[i]    =    arr[i-1];
                arr[i-1]    =    t;
            }
            else{
                break;
            }
        }
        //輸出
        for(int i=0;i<arr.length;i++){
            System.out.println(arr[i]);
        }
    }
}

運行結果：