Java基础13-数组算法

1.数组的复制

//复制算法，将arr1数组的值复制给arr2数组
import java.util.Arrays;
public class Test1{
    public static void main(String[] args){
        int[] arr1={88,99,66,55};
        int[] arr2=new int[arr1.length];
        
        for(int i=0;i<arr1.length;i++){
            arr2[i]=arr1[i];
        }
        System.out.println("数组arr2的值：");    
        for(int i=0;i<arr1.length;i++){
            System.out.println(arr2[i]);    
        }
        
                        
    }
}

2.查找算法（搜索）

import java.util.Scanner;
import java.util.Arrays;
public class Test1{
    public static void main(String[] args){
        Scanner in=new Scanner(System.in);
        System.out.println("请输入你要查询的名字：");
        String n=in.next();
        String[] name={"张三","李四","王二","小明"};
        boolean flag=false;//标记
        
        for(int i=0;i<name.length;i++){
            if(n.equals(name[i])){
                flag=true;
                break;
            }
        }
        if(flag==true){
            System.out.println("搜到了");
        }else{
            System.out.println("该名字不存在");
        }
            
                            
    }
}

3.插入算法

/*插入算法
23,32,57,78,98,100从小到大排列，此时在100的位置插入25，顺序就变了，此时就需要进行判断
*/
import java.util.Scanner;

public class Test1{
    public static void main(String[] args){
        Scanner in=new Scanner(System.in);
        int[] arr={23,32,57,78,98,100};
        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 temp=arr[i];
                arr[i]=arr[i-1];
                arr[i-1]=temp;
            }else{
                break;
            }
        }
        
        for(int i=0;i<arr.length;i++){
            System.out.println(arr[i]);
        }
        
    }
}

4.冒泡排序（选出老大后，后面的还要来和老大比）

//冒泡排序
import java.util.Arrays;
public class Test1{
    public static void main(String[] args){
        int[] num={65,23,56,12,88,3,5,13,109};
        //从小到大排序
        for(int j=0;j<num.length-1;j++){
            for(int i=0;i<num.length-1;i++){
                if(num[i]>num[i+1]){
                    int temp=num[i];
                    num[i]=num[i+1];
                    num[i+1]=temp;
                }
            }
        }
        
        for(int i=0;i<num.length;i++){
            System.out.println(num[i]);
        }                        
    }
}

5.选择排序（选出老大后，老大就可以休息了，不比了，后面以此类推）  比冒泡排序效率更高

//选择排序
import java.util.Arrays;
public class Test1{
    public static void main(String[] args){
        //从小到大排序
        int[] num={65,23,56,12};
        for(int i=0;i<num.length-1;i++){
            for(int j=i+1;j<num.length;j++){ //j<4
                if(num[i]>num[j]){
                    int temp=num[i];
                    num[i]=num[j];
                    num[j]=temp;
                }
            }
        }
        for(int i=0;i<num.length;i++){
            System.out.println(num[i]);
        }
    }
}