java复习1之数组

末蓝、 2023-07-13 04:11 21阅读 0赞

## 写在前面： ##

前期比较简单的东西，就不写自己的见解了，贴几个java学习入门的视频，如果有初学者要入门，或者老手要复习基础知识，大家可以去学习一下  
（建议养成知识付费的习惯，至少随手一赞，一关注，让小波心里不在凉凉呀…这课程可是小波真金白银和时间换来的，大家加油呀，少走弯路，踏踏实实走向更好的未来！）需要后续的视频教程也可以私信我呀，小波闲下来都会尽量回复的。

> 链接：https://pan.baidu.com/s/1oaF6GUOVnmFA0Kl4tOvSWw 提取码：m8ig
> 
> 链接：https://pan.baidu.com/s/1tCpCuvsZtzLz-ZzQJyNIyw 提取码：9khg

## 声明 ##

凡是参与某一篇博客里我提出的所有在评论区需要做的事情的同学，都有机会被小波选中为幸运小天使（不仅随机哦，rand()函数里可能再加上小波独家秘制的缘分小转盘），之后会有奖励（嘻嘻，不要乱想哦，不可能奖励小波的美图的…嘻嘻，忠实粉丝才有机会看到小波的美照哦，也不会是iphone哦，小波自己也没有那个东东呢，那会是什么呢，第一次奖励幸运小天使的结果将在粉丝数达到500时送出）

## 我的代码： ##

贴上今天复习的代码咯（后期遇到核心内容和难点我再写上自己的见解，这里的程序只是希望大一大二的同学们可以敲一下，感受java的优美）：  
**第一个：** 可以思考一下java中数组的定义有哪几种方式，写在评论里（来了，来了，本篇博客第一个小任务哦）

package 平均分;
    import java.util.Scanner;
    
    public class Test {
        
    	public static void main(String[] args) {
        
    		int[][]scores = {
        {
        78,98,88},{
        87,96,85},{
        67,78,89}};
    		int classLen = scores.length;
    		for(int i=0; i<classLen; i++) {
        
    			int sum = 0;
    			int count = scores[i].length;
    			for(int j=0; j<count; j++) {
        
    				sum += scores[i][j];
    			}
    			int avg = sum/count;
    			System.out.println("第"+(i+1)+"班的平均成绩是："+avg);
    		}
    	}
    }

**第二个** 可以思考一下，你有哪些交换两个数的方法呢？不管是位运算还是swap()函数，竭尽全力地思考一个很小的问题有时也是很大的乐趣呢，请写在评论区吧（本篇文章the second个小任务哦，后面的就不提示啦，见到“写在评论区”就干上，就中了！）

package 最大最小值;
    
    public class test {
        
    	public static void main(String[] args) {
        
    		int[] num = {
        12,3,54,67,88,34};
    		int max = max(num);
    		int min = min(num);
    		
    		System.out.println(max);
    		System.out.println(min);
    	}
    	
    	//求数列中的最大值
    	public static int max(int[] num) {
        
    		int max = num[0];
    		int len = num.length;
    		for(int i=1; i<len; i++) {
        
    			if(num[i]>max) {
        
    				num[i] = num[i] + max;
    				max = num[i] - max;
    				num[i] = num[i] -max;
    			}
    		}
    		return max;
    	}
    	
    	//求数列里的最小值
    	public static int min(int[] num) {
        
    		int min = num[0];
    		int len = num.length;
    		for(int i=1; i<len; i++) {
        
    			if(num[i]<min) {
        
    				num[i] = num[i]+min;
    				min = num[i] - min;
    				num[i] = num[i] - min;
    			}
    		}
    		return min;
    	}
    }

\*\*第三个：\*\*请问从下面的代码中，你发现有什么优化方法吗？可以提供升级版的冒泡算法不？请在评论区留下你的思考，让小波这个der货开开眼界。

package 冒泡排序;
    import java.util.Scanner;
    
    public class test {
        
    	public static void main(String[] args) {
        
    		//冒泡排序是一种稳定排序算法
    		int[] nums = {
        34,4,56,56,17,90,65}; //待排序的数列
    		//外循环控制轮数
    		for(int i=0; i<nums.length-1; i++) {
        
    			//内 循环控制比较次数
    			for(int j=0; j<nums.length-1-i; j++) {
        
    				if(nums[j] > nums[j+1]) {
        
    					nums[j] = nums[j] + nums[j+1];
    					nums[j+1] = nums[j] - nums[j+1];
    					nums[j] = nums[j] - nums[j+1];
    				}
    			}
    		}
    		for(int n : nums) {
        
    			System.out.println(n);
    		}
    	}
    }

**第四个：** 请在评论区谈谈你对排序算法稳定与否的理解。

package 选择排序;
    import java.util.Scanner;
    
    public class test4 {
        
    	//每趟只交换一次，所以相对冒泡排序来说要快一点
    	//每趟下来记录下待排序数据元素中最小值的位置
    	//然后顺序放到已排好序的数列的最后面
    	//选择排序是不稳定的排序算法
    	public static void main(String[] args) {
        
    		int[] nums = {
        34,4,56,56,17,90,65};
    		int minIndex = 0; //用于记录每次比较的最小值的下标
    		//外循环控制轮数
    		for(int i=0; i<nums.length-1; i++) {
        
    			minIndex = i;//每轮假设一个最小值下标
    			
    			for(int j=i+1; j<nums.length; j++) {
        
    				if(nums[minIndex] > nums[j]) {
        
    					minIndex = j;
    				}
    			}
    			//判断需要交换的数下标是不是自己
    			if(minIndex != i) {
        
    				nums[minIndex] = nums[minIndex] + nums[i];
    				nums[i] = nums[minIndex] - nums[i];
    				nums[minIndex] = nums[minIndex] - nums[i];
    			}
    		}
    		for(int s : nums) {
        
    			System.out.println(s);
    		}
    	}
    }

**第五个** 插入排序是很多人入门的时候的难点，所以我稍微提示一下（最好是小伙伴们自己去画一画，或者找一找那个过程动画，也可以自己调试程序，好好想一想过程）  
提示：插入排序就是前面永远是排好序的序列。

> 过程：从第二个数开始往后遍历一遍，也就是外面是从1~length-1；  
> 遍历到的每一个数要进行什么操作呢？就是把当前这个即将插入到前面有序序列（最初前面是num\[0\]自己一个数，当然是有序的啦）的数记录到一个变量temp中（这是其模仿选择排序的精髓，能不拿原数交换就不交换嘛）。  
> 那么temp就代表这个即将插入的数，从当前位置前一个位置（也就是j=i-1）的数开始比较， 如果num\[j\] >  
> temp,则把num\[j\]向后移动一位：num\[j+1\]=num\[j\]，（这里你不用担心会不会覆盖掉原本好好的数呀，因为它最多也就是覆盖到下标为i的数，而那个数咱已经记录在temp中了。）  
> 如果num\[j\]不大于temp，那么break就行了。可能你在想那前面的数为啥不比较了？因为前面的数一定比这个num\[j\]小呀(前面是排好序的)，所以也就一定比temp小，就不用去比较辣！  
> 这样一套下来，直到i=length-1,也就是遍历到最后一个数了，按照上面的过程跑完，整个数组就是就排好序的啦！

package 插入排序;
    
    public class test {
        
    	public static void main(String[] args) {
        
    		int[] nums = {
        34,4,56,17,90,65};
    		//控制比较的轮数
    		for(int i=1; i<nums.length; i++) {
        	
    			int temp = nums[i];//记录操作数
    			int j = 0;
    			for(j=i-1; j>=0; j--)
    			{
        
    				if(nums[j]>temp) {
        
    					nums[j+1] = nums[j];
    				}else {
        
    					break;
    				}
    			}
    			if(nums[j+1] != temp) {
        
    				nums[j+1] = temp;
    			}
    		}
    		for(int n : nums) {
        
    			System.out.println(n);
    		}
    	}
    }

今天java就先到这儿咯，一步一脚印，当你跟着我的思路把每一个细节思考之后，还能将总结好的话发到评论区的时候，我想你一定就掌握了！

**小波要对每一位评论区的小伙伴说声：谢谢你的陪伴，你真棒！**