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]);
         }
     }
 }