数组相关练习

分手后的思念是犯贱 2023-10-14 12:37 15阅读 0赞

### 数组练习 ###

*  将数组转化成字符串
 *  数组拷贝
 *  求数组元素的平均值
 *  查找数组中指定元素(顺序查找)
 *  二分查找
 *  冒泡排序
 *  数组逆序

# 将数组转化成字符串 #

import java.util.Arrays;
    
    public class Text1 {
        
        public static void main(String[] args) {
        
            int[] arr = {
        5, 6, 4, 2};
            System.out.println(Arrays.toString(arr));
        }
    
    }

代码运行结果：  
![在这里插入图片描述][e0a8ddae48904fd9b576fe79a8f82982.png]  
这里导入了java.util包下的**Arrays**类，其中包含了一些**操作数组**的常用方法.

# 数组拷贝 #

大家说下面这是不是数组的拷贝，答案是不是，这只是两个数组指向同一个对象

public class Text2 {
        
        public static void main(String[] args) {
        
            int[] arr={
        2,6,5,4};
            int[] arr1=arr;
        }
    }

下面这段代码这才是数组的拷贝，将一个数组的内容复制一份放进新的数组

public class Text2 {
        
        public static void main(String[] args) {
        
            int[] arr={
        2,6,5,4};
            int[] newarr= Arrays.copyOf(arr,arr.length);
            System.out.println(Arrays.toString(newarr));
        }
    }

还有一个可以将arr数组一个区间复制到新数组的方法（注意范围是左闭右开）

import java.util.Arrays;
    
    public class Text2 {
        
        public static void main(String[] args) {
        
            int[] arr={
        2,6,5,4};
            int[] newarr= Arrays.copyOfRange(arr,0,2);
            System.out.println(Arrays.toString(newarr));
    
        }
    }

接下来我们自己实现一个copy方法

import java.util.Arrays;
    
    public class Text2 {
        
        public static void main(String[] args) {
        
            int[] arr={
        2,6,5,4};
            int[] newarr=my_copy(arr,arr.length);
            System.out.println(Arrays.toString(newarr));
        }
        static int[] my_copy(int[] arr,int len){
        
            int[] newarr=new int[len];
            for (int i = 0; i <len ; i++) {
        
                newarr[i]=arr[i];
            }
            return newarr;
        }
    }

# 求数组元素的平均值 #

public static void main(String[] args) {
        
        int[] arr = {
        1,2,3,4,5,6};
        System.out.println(avg(arr));
    }
     
    
    public static double avg(int[] arr) {
        
        int sum = 0;
        for (int x : arr) {
        
            sum += x;
       }
        return (double)sum / (double)arr.length;
    }

代码运行结果：  
![在这里插入图片描述][d8522275af9e4059bdee29d06806fe0b.png]

# 查找数组中指定元素(顺序查找) #

class Text2 {
        
        public static void main(String[] args) {
        
            int[] arr = {
        1, 2, 3, 10, 5, 6};
            System.out.println(ﬁnd(arr, 10));
        }
    
    
        public static int ﬁnd(int[] arr, int data) {
        
            for (int i = 0; i < arr.length; i++) {
        
                if (arr[i] == data) {
        
                    return i;
                }
            }
            return -1;
    
        }
    
    }

代码运行结果  
![在这里插入图片描述][aa47fd28beea4e579c3009df1473978b.png]

# 二分查找 #

比如我们要查找以下数组的1，设置两个指针l，r，分别指向左右两边的元素  
![在这里插入图片描述][e5a95520e0904a10bb205f387cc29877.png]  
求中间下标所对应数组值，将他与我们要查找的值进行比较，如果小于我们查找的值，说明我们要查找的值在mid右边，l=mid+1，如果大于我们查找的值，说明我们要查找的值在mid左边，r=mid-1。如果等于就直接返回下标  
![在这里插入图片描述][d6673fd48aa94cdf8427b8168ce48902.png]  
![在这里插入图片描述][c1f9e6d6b4404e279f1d44a999d5ef84.png]  
代码演示：

class Text2 {
        
        public static void main(String[] args) {
        
            int[] arr={
        1,2,3,4};
            System.out.println(erfen(arr,1));
        }
        static int erfen(int[] arr,int target){
        
            int l=0;
            int r=arr.length-1;
            while (l<=r){
        
                int mid=(l+r)>>1;
                if(arr[mid]<target){
        
                    l=mid+1;
                }else if(arr[mid]==target){
        
                    return mid;
                }else {
        
                    r=mid-1;
                }
            }
            return -1;
        }
    }

# 冒泡排序 #

import java.util.Arrays;
    class Text2 {
        
        public static void main(String[] args) {
        
            int[] arr={
        1,2,7,54,6};
            my_sort(arr);
            System.out.println(Arrays.toString(arr));
        }
        public static void my_sort(int[] arr){
        
            for(int i=0;i<arr.length;i++){
        
                for (int j=0;j<arr.length-i-1;j++){
        
                    if(arr[j]>arr[j+1]){
        
                        int temp=arr[j];
                        arr[j]=arr[j+1];
                        arr[j+1]=temp;
                    }
                }
            }
        }
    }

冒泡排序我们已经讲了很多次，这里我就不赘述了，如果想了解，请看我的其他博文。

# 数组逆序 #

import java.util.Arrays;
    class Text2 {
        
        public static void main(String[] args) {
        
            int[] arr={
        1,2,3,4};
            my_reverse(arr);
            System.out.println(Arrays.toString(arr));
        }
    
        public static void my_reverse(int[] arr){
        
            int l=0;
            int r=arr.length-1;
            while (l<r){
        
                int temp=arr[l];
                arr[l]=arr[r];
                arr[r]=temp;
                l++;
                r--;
            }
        }
    }

**这里我们设置了两个指针，一个指向第一个元素，一个指向最后一个元素，不断向中间靠拢，一直交换两个下标所指向的元素，当中间没有元素或中间有一个元素时候循环结束，就是这个条件就可以用l<r来控制。**  
代码运行结果:  
![在这里插入图片描述][913e86c10ea84d86a9784045f17f2b38.png]

> 更多数组相关内容请听下回讲解，看到这里了，不妨给博主给个三连，要是想持续收听，也可以关注博主， 让我们一起变得更强吧，大家加油！！！！

大家想复习一下数组的可以看我的另一篇博客：[原来这就是数组][Link 1]  
![在这里插入图片描述][7c06c2137b8b480393a0f7a1e795c923.png]

[e0a8ddae48904fd9b576fe79a8f82982.png]: https://img-blog.csdnimg.cn/e0a8ddae48904fd9b576fe79a8f82982.png
[d8522275af9e4059bdee29d06806fe0b.png]: https://img-blog.csdnimg.cn/d8522275af9e4059bdee29d06806fe0b.png
[aa47fd28beea4e579c3009df1473978b.png]: https://img-blog.csdnimg.cn/aa47fd28beea4e579c3009df1473978b.png
[e5a95520e0904a10bb205f387cc29877.png]: https://img-blog.csdnimg.cn/e5a95520e0904a10bb205f387cc29877.png
[d6673fd48aa94cdf8427b8168ce48902.png]: https://img-blog.csdnimg.cn/d6673fd48aa94cdf8427b8168ce48902.png
[c1f9e6d6b4404e279f1d44a999d5ef84.png]: https://img-blog.csdnimg.cn/c1f9e6d6b4404e279f1d44a999d5ef84.png
[913e86c10ea84d86a9784045f17f2b38.png]: https://img-blog.csdnimg.cn/913e86c10ea84d86a9784045f17f2b38.png
[Link 1]: https://blog.csdn.net/ltzoro/article/details/132065454?spm=1001.2014.3001.5502
[7c06c2137b8b480393a0f7a1e795c923.png]: https://img-blog.csdnimg.cn/7c06c2137b8b480393a0f7a1e795c923.png