Java语言学习笔记[第6章:数组、排序和查找]

在这里插入图片描述
在B站跟着一位很厉害的老师学完了javaSE的内容,现开始进行复盘总结知识点,希望可以给java基础薄弱的友友提供一点参考,一起学习Java初级知识,共同进步,打好底层逻辑基础,爱上Java编程❤️❤️❤️
(本文章中知识点如有不同的见解,欢迎评论区留言)

1、数组

1.1、数组入门

代码实现:

//Array01
import java.util.Scanner;
public class Array01{
	//编写一个main方法
public static void main(String args[]){
		/*
		它们的体重分别是 3kg,5kg,1kg,3.4kg,2kg,50kg 。
		请问这六只鸡的总体重是多少?平均体重是多少?
		思路分析
		1. 定义六个变量 double , 求和 得到总体重
		2. 平均体重 = 总体重 / 6
		3. 分析传统实现的方式问题. 6->600->566
		4. 引出新的技术 -> 使用数组来解决. */
		// double hen1 = 3;
		// double hen2 = 5;
		// double hen3 = 1;
		// double hen4 = 3.4;
		// double hen5 = 2;
		// double hen6 = 50;
		// double totalWeight = hen1 + hen2 + hen3 + hen4 + hen5 + hen6;
		// double avgWeight = totalWeight / 6;
		// System.out.println("总体重=" + totalWeight
		// + "平均体重=" + avgWeight);
		//比如,我们可以用数组来解决上一个问题 => 体验
		//
		//定义一个数组
		//老韩解读
		//1. double[] 表示 是 double 类型的数组, 数组名 hens
		//2. {3, 5, 1, 3.4, 2, 50} 表示数组的值/元素,依次表示数组的
		// 第几个元素
		//定义数组hens:
			
				double[] hens = {3 , 5 , 1 , 3.4 , 2 , 50};
				double totalWeight = 0;

			//遍历数组得到数组的所有元素的和, 使用 for
			//老韩解读
			//1. 我们可以通过 hens[下标] 来访问数组的元素
			// 下标是从 0 开始编号的比如第一个元素就是 hens[0]
			// 第 2 个元素就是 hens[1] , 依次类推
			//2. 通过 for 就可以循环的访问 数组的元素/值
			//3. 使用一个变量 totalWeight 将各个元素累积
			System.out.println("===使用数组解决===");
			//老师提示: 可以通过 数组名.length 得到数组的大小/长度
			//System.out.println("数组的长度=" + hens.length);
			for(int i = 0; i < hens.length; i++){
				// System.out.println("第" + (i+1) + "个元素的值:" + hens[i]);
					totalWeight += hens[i];
			}
			System.out.println("总体重为:" + totalWeight + "平均体重为:" + (totalWeight / hens.length));


}
}

1.2、数组的使用

1.2.1、数组动态初始化1

注意:
double[] hens = { }; 和 double hens[] = { }; 是一样的
习惯写法:double[] hens = { }; — 静态初始化

另一种声明变量的方法:

double score[] = new double[3];

//Array02
import java.util.Scanner;
public class Array02{
	//编写一个main方法
public static void main(String args[]){
		//演示 数据类型 数组名[]=new 数据类型[大小]
		//循环输入 5 个成绩,保存到 double 数组,并输出
	//步骤
		//1. 创建一个 double 数组,大小 5
		//(1) 第一种动态分配方式
		//double scores[] = new double[5];
		//(2) 第 2 种动态分配方式, 先声明数组,再 new 分配空间
		double scores[] ; //声明数组, 这时 scores 是 null

		//2. 循环输入
		// scores.length 表示数组的大小/长度
	 scores = new double[3];//开辟出三位同学的空间
	Scanner myScanner = new Scanner(System.in);
	for(int i = 0;i < scores.length; i++){
	System.out.println("请输入第" + (i+1) + "位同学成绩");
	scores[i] = myScanner.nextDouble();
	}

	//输出遍历数组
	for(int i = 0; i < scores.length; i++){
		System.out.println("第" + (i+1) + "位同学成绩为:" + scores[i] );
	}
}
}

(1)第一种动态分配方式

double scores[] = new double[3];

1.2.2、数组动态初始化2

(2)第二种动态分配方式.

double scores[]; //声明数组scores , 这时scores是null;

scores = new double[3] ; //分配内存空间,可以存放数据;

1.2.3、数组静态初始化

1.3、数组Detail

//ArrayDetail
public class ArrayDetail{
	//编写一个main方法
public static void main(String args[]){
		//1、数组是多个相同类型数据的组合,实现对这些数据的统一管理
		// int[] arr1 = {1,2,3,4,60,"hello"};//String   --->int 
		double[] arr2 = {1.1 , 2.2 , 3.3 , 100}; //int --> double

		//2. 数组中的元素可以是任何数据类型,包括基本类型和引用类型,但是不能混用
		String[] arr3 = {"北京","jack","milan"};

		//3. 数组创建后,如果没有赋值,有默认值
		//int 0,short 0, byte 0, long 0, 
		//float 0.0,double 0.0,char \u0000,
		//boolean false,String null
		//
		short[] arr4 = new short[3];
		System.out.println("======数组4=====");
		for(int i = 0; i < arr4.length;i++){
		System.out.println(arr[i]);//0 0 0 
		}

		//6. 数组下标必须在指定范围内使用,否则报:下标越界异常,比如
		//int [] arr=new int[5]; 则有效下标为 0-4
		//即数组的下标/索引 最小 0 最大 数组长度-1(4)
		int arr = new [5];
		//System.out.println(arr[5]);//数组越界

}
}

1.3.1、ArrayExercise

1.3.1.1、A~Z
//ArrayExercise01
public class ArrayExercise01{
	//编写一个main方法
public static void main(String args[]){
		 /*
			创建一个 char 类型的 26 个元素的数组,分别 放置'A'-'Z'。
			使用 for 循环访问所有元素并打印出来。
			提示:char 类型数据运算 'A'+1 -> 'B
			思路分析
			1. 定义一个 数组 char[] chars = new char[26]
			2. 因为 'A' + 1 = 'B' 类推,所以老师使用 for 来赋值
			3. 使用 for 循环访问所有元素
		*/
			char[] arr1 = new char[26];
			for(int i = 0; i < arr1.length; i++) {//循环26次
				// arr1 是 char[]
				// arr1[0] 是 char
				arr1[i]  = (char)('A' + i); //‘A’ + i  是int 类型需要强转一下或者arr1[i] += ‘A’ + i;
			}
			for(int i = 0; i < arr1.length; i++) {//循环26次
					System.out.print(arr1[i] + " ");
			}
}
}

tips: 强制类型转换;

1.3.2、数组求max
//ArrayExercise02
public class ArrayExercise02{
	//编写一个main方法
public static void main(String args[]){
		  //请求出一个数组 int[]的最大值 {4,-1,9, 10,23},并得到对应的下标
			//思路分析
			//1. 定义一个 int 数组 int[] arr = {4,-1,9, 10,23};
			//2. 假定 max = arr[0] 是最大值 , maxIndex=0;
			//3. 从下标 1 开始遍历 arr, 如果 max < 当前元素,说明 max 不是真正的
			// 最大值, 我们就 max=当前元素; maxIndex=当前元素下标
			//4. 当我们遍历这个数组 arr 后 , max 就是真正的最大值,maxIndex 最大值
			// 对应的下标
			int[] arr1 = {4,-1,9, 10,23};
			int max = arr1[0];
			int maxIndex = 0;
			for(int i = 0; i < arr1.length;i++){
				if(arr1[i] > max){
					max = arr1[i];
				maxIndex = i;
			     }
			}
			System.out.println("最大的数值为:" + max + "\n" + "此时的索引为:" + maxIndex);
}
}

使用中间变量

1.4、数组赋值机制

1.4.1、数组赋值原理

值传递 和 引用传递
值得注意的是 数组的赋值是地址传递

//ArrayAssign
public class ArrayAssign{
	//编写一个main方法
public static void main(String args[]){
	//基本数据类型赋值 , 赋值方式为值拷贝
	//n2 的变化, 不会影响到n1的值
	int n1 = 10;
	int n2 = n1;

	n2 = 80;
	System.out.println("n1 = " + n1);
	System.out.println("n2 = " + n2);

	//数组在默认情况下是引用传递, 赋的值是地址, 赋值方式为敌值传递
	int[] arr1 = {1,2,3};
	int[] arr2 = arr1;

		arr2[0] = 20;
		for (int  i = 0; i < arr1.length ;i++ ) {
			System.out.println(arr1[i]);//20,2,3
		}
		for (int  i = 0; i < arr1.length ;i++ ) {
			System.out.println(arr2[i]);//20,2,3
		}
	}
}

JVM内存分析【重点】

1.4.2、数组拷贝

原理 : 创建一个新的空间,互不影响

代码实现

//ArrayCopy
public class ArrayCopy{
	//编写一个main方法
public static void main(String args[]){
	//将 int[] arr1 = {10,20,30}; 拷贝到 arr2 数组, 
	//要求数据空间是独立的. int[] arr1 = {10,20,30};
	//创建一个新的数组 arr2,开辟新的数据空间
	//大小 arr1.length;

	int[] arr1 = {10,20,30};

	//创建一个新的数组arr2 ,开辟新的数据空间
	//大小 arr1.length
	int[] arr2 = new int[arr1.length];
	for (int i = 0;i < arr1.length ;i++ ) {
		arr2[i] = arr1[i];
	}
	//修改arr2的数值
	//输出arr1的值
	arr2[0] = 100;
	for (int i = 0; i < arr1.length; i++) {
		System.out.print(arr1[i] + " ");//10,20,30
	}
	for (int i = 0; i < arr1.length; i++) {
		System.out.print(arr2[i] + " ");//100,20,30
	}
}
}

1.4.3、数组反转

方法一:

//ArrayReverse
public class ArrayReverse{
	//编写一个main方法
public static void main(String args[]){
	// 定义数组
	int[] arr = {11,22,33,44,55,66};

	//思路
	//1、把 arr[0] 和 arr[5]进行交换 {66,22,33,44,55,11}
	//2、把 arr[1] 和 arr[4]进行交换 {66,55,33,44,22,11}
	//3、把 arr[2] 和 arr[3]进行交换 {66,55,44,33,22,11}
	//4、一共要交换 3 次 = arr.length / 2
	//5、每次交换时, 对应的下标 是 arr[i] 和 arr[arr.length -1 -i]
	//代码
	for (int i = 0;i < arr.length / 2 ;i++ ) {//长度的一半
		int temp = arr[arr.length - 1 -i];//保存
		arr[arr.length - 1 -i] = arr[i];
		arr[i] = temp;
	}
	System.out.println("====反转后的数组====");
	for (int i = 0;i < arr.length  ;i++ ) {
		System.out.print(arr[i] + "\t");
	}
}
}

方法二 : Reverse02

//ArrayReverse02
public class ArrayReverse02 {
    public static void main(String[] args) {
        // 定义数组
        int[] arr = {11, 22, 33, 44, 55, 66};
        //思路
        //1、先创建一个新的数组 arr1 , 大小 arr.length
        //2、逆序遍历 arr, 将每个元素拷贝到 arr2的元素中(顺序拷贝)
        //3、建议增加一个循环变量 j  -> 0 -> 5

        System.out.println("原来数组:");
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + "\t");
        }
        System.out.println();

        int[] arr1 = new int[arr.length];

        //老师写的
        for (int i = arr.length - 1, j = 0; i >= 0; i--, j++) {
            arr1[j] = arr[i];
        }
        //4、当for循环结束 , arr1就是一个逆序的数组 {66,55,44,33,22,11}
        //5、让arr 指向arr2数据空间,此时arr 原来的数据空间就没有变量引用
        //		会被当作垃圾,销毁

        arr = arr1;
        System.out.println("逆序数组:");
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i] + "\t");
        }
    }
}

在这里插入图片描述

1.5、数组添加

动态缩容


//ArrayAdd
import java.util.Scanner;
public class ArrayAdd{
	//编写一个main方法
public static void main(String args[]){
			 /*
			要求:实现动态的给数组添加元素效果,实现对数组扩容。ArrayAdd.java
			1.原始数组使用静态分配 int[] arr = {1,2,3}
			2.增加的元素 4,直接放在数组的最后 arr = {1,2,3,4}
			3.用户可以通过如下方法来决定是否继续添加,添加成功,是否继续?y/n
			思路分析
			1. 定义初始数组 int[] arr = {1,2,3}//下标 0-2
			2. 定义一个新的数组 int[] arrNew = new int[arr.length+1];
			3. 遍历 arr 数组,依次将 arr 的元素拷贝到 arrNew 数组
			4. 将 4 赋给 arrNew[arrNew.length - 1] = 4;把 4 赋给 arrNew 最后一个元素
			5. 让 arr 指向 arrNew ; arr = arrNew; 那么 原来 arr 数组就被销毁
			6. 创建一个 Scanner 可以接受用户输入
			7. 因为用户什么时候退出,不确定,使用 do-while + break 来控制
			*/
        int[] arr1 = {1, 2, 3};
        Scanner myScanner = new Scanner(System.in);
        int num = 0;
        char judge = ' ';
        do {
            //每次循环时都会新创建一个数组,并且比原来数组长度  + 1
            int[] arr2 = new int[arr1.length + 1];

            System.out.println("请添加一个数字: ");
            num = myScanner.nextInt();
            for (int i = 0; i < arr1.length; i++) {
                //这里进行的是值传递,并不是地址传递
                arr2[i] = arr1[i];
            }
            //把4赋给arr2最后一个元素
            arr2[arr2.length - 1] = num;
            //让arr1 指向 arr2,
            arr1 = arr2;

            System.out.println("====arr1扩容后元素情况====");
            for (int i = 0; i < arr1.length; i++) {
                System.out.print(arr1[i] + "\t");
            }
            //提示添加成功
            System.out.println("\n添加成功!");
            //问客户是否继续扩容
            System.out.println("是否继续添加y/n:");
            judge = myScanner.next().charAt(0);
            if ('n' == judge) {
                //输出arr  看看效果
                break;
            }
        } while (true);
        System.out.println("你退出了添加!");
    }
}

ArrayReduce练习



//ArrayReduce
import java.util.Scanner;
public class ArrayReduce{
	//编写一个main方法
public static void main(String args[]){
			int[] arr1 = {1,2,3,4,5};
			int[] arr2 = new int[arr1.length - 1];
			Scanner myScanner = new Scanner(System.in);
			char  judge = ' ';

			while(true){
			System.out.println("是否缩减y/n");
			judge = myScanner.next().charAt(0);
			if(judge == 'n' ){
				break;
			}else if (arr1.length  == 1) {
				System.out.println("长度不够,无法缩减\n退出程序");
				break;
			}

			for (int i = 0; i < arr1.length - 1 ;i++ ) {
				arr2[i] = arr1[i];
			}
			
			arr1 = arr2;
			arr2 = new int[arr1.length - 1];
			for (int i = 0;i<arr1.length ;i++ ) {
				System.out.print(arr1[i] + "  ");
			}
			}
			for (int i = 0;i<arr1.length ;i++ ) {
				System.out.print(arr1[i] + "  ");
			}
}
}

2、排序

2.1、排序介绍

2.2、冒泡排序

2.2.1、冒泡案例

冒泡排序的本质是:将相邻的两个数字进行比较,如果当前数比后面一个数大就进行交换顺序,实现执行一个循环后最大的数放在最右边;
关键还是进行多加练习,多写,先记住有这个格式然后进行理解记忆;


//ArrayBubble01
public class BubbleSort01{
	//编写一个main方法
public static void main(String args[]){
	/*
		老师名言:化繁为简,先死后活

	*/
		//先定一个数组
		int[] arr1 = {5,4,3,2,1};
		//作为中间值进行左右换位置使用
		int mid = 0;
		//第一层循环:执行完 j=0后 实现把最大的一个数放在最右边
		//j = 1  执行后 把最大的第2个数放在最右边的倒数第2位
		for (int j = 0; j < (arr1.length -1);j++ ) {
		//内层循环,将第1个数和右边一个数进行比较
		for (int i = 0; i < (arr1.length -1 - j);i++ ) {
				//如果当前这个数比后面的数大
				if(arr1[i] >= arr1[i + 1]){
					//将后面的数赋值给中间变量
					mid = arr1[i + 1];
					//将当前的数赋给后面的数
					arr1[i + 1] = arr1[i];
					//把中间变量赋值给当前的数
					arr1[i] = mid;
				}
			}
		}
		//进行打印输出冒泡排序后的数组
			for (int i = 0;i<arr1.length ;i++ ) {
					System.out.print(arr1[i] + " ");
				}	
}
}

3、查找


//SeqSearch
import java.util.Scanner;
public class SeqSearch{
	//编写一个main方法
public static void main(String args[]){
	/*
	有一个数列:小心超人、开心超人、甜心超人、大大怪 猜数游戏:
	从键盘中任意输入一个名称,判断数列中是否包含此名称【顺序查找】
	要求: 如果找到了,就提示找到,并给出下标值

	思路分析
	1. 定义一个字符串数组
	2. 接收用户输入, 遍历数组,逐一比较,如果有,则提示信息,并退出
	*/	

		Scanner myScanner = new Scanner(System.in);
		String[] names = {"小心超人","开心超人","甜心超人","大大怪"};

		System.out.print("请输入名字");
		String findName = myScanner.next();
		//遍历数组 ,逐一比较, 如果有, 则表示信息并退出
		//这里老师给我们一个编程思想/技巧, 一个经典的方法
		int index = -1;
		for (int i = 0; i < names.length; i++) {
			//比较 字符串比较 equals ,如果找到名字就是当前的元素
			if(findName.equals(names[i])){
				System.out.println("恭喜你找到 " + findName);
				System.out.println("下标为" + i);
				//把i 保存到 index
				index = i;
				break;//退出
			}
		}
			if(index == -1){//没有找到
				System.out.println("sorry , 没有找到 " + findName);
			}
}
}

在这里插入图片描述
在这里插入图片描述

4、多维数组

4.1、多维数组-二维数组

int [ ] [ ]

快速入门案例


//TwoDimensionalArray

public class TwoDimensionalArray{
	//编写一个main方法
public static void main(String args[]){
	/*
	请用二维数组输出如下图形
	0 0 0 0 0 0
	0 0 1 0 0 0
	0 2 0 3 0 0
	0 0 0 0 0 0
	*/
	//什么是二维数组:
	//老韩解读
	//1. 从定义形式上看 int[][]
	//2. 可以这样理解,原来的一维数组的每个元素是一维数组, 就构成二维数组
	int[][] arr = {  {0, 0, 0, 0, 0, 0},
					 {0, 0, 1, 0, 0, 0},
					 {0, 2, 0, 3, 0, 0},
					 {0, 0, 0, 0, 0, 0}  };
	//关于二维数组的关键概念
	//(1)
	System.out.println("二维数组的元素个数=" +arr.length);i
	//(2) 二维数组的每个元素是一维数组, 所以如果需要得到每一个一维数组的值
	//			还需要再次遍历
	//(3) 如果我们要访问第 (i + 1)个一维数组的第j+1个值 arr[i][j];
	//   举例  访问  3 ,他是第三个一维数组的第四个值  arr[2][3]
	System.out.println("第3个一维数组的第4个值=" + arr[2][3]);
	//输出二维图形
	for (int i = 0; i < arr.length ;i++ ) {
		//遍历二维数组的每个元素(数组)
		//解读
		//1、arr[i] 表示二维数组的第i + 1个元素 比如arr[0];二维数组的第一个元素
		//2、arr[i].length 得到 对应的 每个一维数组的长度
		for (int j = 0; j < arr[i].length ;j++ ) {
			System.out.print(arr[i][j] + "\t");//输出了一维数组
		}
		System.out.println();//换行
	}
}
}

4.1.1、二维-动态初始化


//TwoDimensionalArray02

public class TwoDimensionalArray02{
	//编写一个main方法
public static void main(String args[]){
	int arr[][] = new int[2][3];

	arr[1][1] = 8;
	for (int i = 0; i < arr.length ;i++ ) {
		for (int j = 0; j < arr[i].length;j++ ) {
			System.out.print(arr[i][j] + " ");
		}
		System.out.println();
	}
  }
}

在这里插入图片描述

原理示意图:

4.1.2、二维数组的使用

动态创建数组

//TwoDimensionalArray03

public class TwoDimensionalArray03{
	//编写一个main方法
public static void main(String args[]){
	/*
	看一个需求:动态创建下面二维数组,并输出
	i = 0: 1
	i = 1: 2 2
	i = 2: 3 3 3 一个有三个一维数组, 每个一维数组的元素是不一样的
	*/

	//创建 二维数组,一个有 3 个一维数组,但是每个一维数组还没有开数据空间
	int arr[][] = new int[3][];//创建二维数组, 但是只是确定一维数组的个数
	for (int i = 0; i < arr.length; i++) {
		//给每个一维数组开空间 new 
		//如果没有给一维数组 new ,那么 arr[i]就是null

		arr[i] = new int[i + 1];
		for (int j = 0; j < arr[i].length;j++ ) {
			arr[i][j] = i + 1;
		}
	}
	System.out.println("====arr元素====");
		//遍历arr输出
		for (int i = 0;i < arr.length ;i++ ) {
			for (int j = 0; j < arr[i].length; j++) {
				System.out.print(arr[i][j] + " ");
			}
				System.out.println();
		}
   }
}

4.1.3、TwoDimensionalArray注意事项

int[] [] arr = { {1,2,3},{2,2,3}, 100 } 错误----->此时是错误的,100是基本数据类型,类型不匹配

再复习一下数据类型:
基本数据类型:
byte、short、int、long、float、double、boolean、char
引用数据类型:
类、接口、数组

4.1.4、TwoDimensionalArrayArray案例

以下为本章习题,如果有更好的解答思路,欢迎再评论区进行留言😊😊😊
1、TwoDimensionalArray05

int arr[][]={{4,6},{1,4,5,7},{-2}}; 遍历该二维数组,并得到和


//TwoDimensionalArray05

public class TwoDimensionalArray05{
	//编写一个main方法
public static void main(String args[]){
	/*
	int arr[][]={{4,6},{1,4,5,7},{-2}}; 遍历该二维数组,并得到和
	思路
	1. 遍历二维数组,并将各个值累计到 int sum
	*/
	int arr[][] = {{4,6},{1,4,5,7},{-2}};
	int sum = 0;
	for (int i  = 0; i<arr.length; i++) {
		for (int j = 0; j < arr[i].length; j++) {
			sum += arr[i][j];
		}
	}
	System.out.println("总和sum:" + sum);
}
}
2、杨辉三角

理解思路


//YangHui

public class YangHui{
	//编写一个main方法
public static void main(String args[]){
	/*
	使用二维数组打印一个 10 行杨辉三角
	1
	1 1
	1 2 1
	1 3 3 1
	1 4 6 4 1
	1 5 10 10 5 1
	规律
	1.第一行有 1 个元素, 第 n 行有 n 个元素
	2. 每一行的第一个元素和最后一个元素都是 1
	3. 从第三行开始, 对于非第一个元素和最后一个元素的元素的值. arr[i][j]
	arr[i][j] = arr[i-1][j] + arr[i-1][j-1]; //必须找到这个规律
	*/
	int yangHui[][] = new int[10][];
	for (int i = 0;i < yangHui.length ; i++) {//遍历杨辉每个元素
		//给每个一维数组(行)开空间
		yangHui[i] = new int[i + 1];
		//给每个一维数组(行)赋值
		for (int j = 0; j < yangHui[i].length;j++ ) {
			if(j == 0 || j == yangHui[i].length - 1){
			yangHui[i][j] = 1;
			}else{
				yangHui[i][j] =  yangHui[i - 1][j] + yangHui[i - 1][j - 1];
			}
		}
	}
	for (int i = 0;i < yangHui.length ;i++ ) {
		for (int j = 0;j < yangHui[i].length ;j++ ) {
			System.out.print(yangHui[i][j] + " ");
		}
		System.out.println();
	}
}
}

4.2、二维数组Detail

4.2.1、本章作业

1、选择题

2、编程题

3、简答题

答案: 1 , 3 , 54、

思路: 冒泡

重点看写的思路尤其是j++,是精华,重点


//Homework
import java.util.Scanner;
public class Homework{
	//编写一个main方法
public static void main(String args[]){
	//要求:
	//已知有升序数组{10 ,12 ,45 ,90}
	//添加元素后仍然为升序排列
	int[] arr = new int[]{10 ,12 ,45 ,90};
	int[] arr1 = new int[arr.length + 1];
	int mid = 0;
	Scanner myScanner = new Scanner(System.in);
	System.out.println("请输入要插入的数据:");
	int num = myScanner.nextInt();
	arr1[arr.length] = num;
	for (int i = 0;i < arr.length ;i++ ) {
		arr1[i] = arr[i];
	}
	//arr现在扩容了
	arr = arr1;
	for (int i = 0; i < (arr.length - 1);i++ ) {
		for (int j = 0;j < (arr.length - 1 - i) ;j++ ) {
			if(arr[j] > arr[j + 1]){
				mid = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = mid;
			}
		}		
	}
	for (int i = 0; i < arr.length;i++ ) {
			System.out.print(arr[i] + " ");
		}

}
}

思路 2

/*要求:
	已知有升序数组{10 ,12 ,45 ,90}
	添加元素后仍然为升序排列
	
	本质思想 数组扩容 + 定位
	1、我们先确定 添加数应该插入到哪个索引
	2、然后扩容
	*/
	int[] arr = {10 ,12 ,45 ,90};
	int insertNum = 23;
	int index = -1;//index就是要插入的位置
	//遍历 arr数组, 如果发现 insertNum <= arr[i],
	//使用 index 保留index = i;
	//如果遍历完后, 没有发现insertNum  <=arr[i],
	//即: 添加到arr的最后

	for (int i = 0;i < arr.length ;i++ ) {
		if(insertNum <= arr[i]){
			index = i;
			break;//找到位置后, 就退出
		}
	}
	if(index == -1){
		index = arr.length;
	}
	//扩容
	//先创建一个新的数组, 大小 arr.length + 1
	int[] newArr = new int[arr.length + 1];
	//下面老师准备将arr的元素拷贝到arrNew ,并且要跳过index的位置

	for (int i = 0,j = 0;i < newArr.length ;i++ ) {

		if(index != i){//说明可以把 arr的元素拷贝到newArr
			newArr[i] = arr[j];
			//j是要返回的索引
			j++;
		}else{//i这个位置就是要插入的数
			newArr[i] = insertNum;
		}
	}
	//让arr 指向 newArr, 原来的数组, 就成为垃圾,被销毁
	arr = newArr;
	System.out.println("====插入后,arr数组元素的情况====")
	for (int i = 0;i<arr.length ;i++ ) {
		System.out.print(arr[i] + "\t");
	}

5、编程题

需要花费时间有点多,思考过程


//Homework05
import java.util.Scanner;
public class Homework05{
	//编写一个main方法
public static void main(String args[]){
	/*
	5.随机生成10个整数(1 ~ 100的范围)保存到数组,
		并倒序打印以及求平均值,求最大值
		和最大值的下标,并查找里面是否有 否有8 
	*/
	int[] arr = new int[10];
	int num = 0;
	int mid = 0;
	int sum = 0;
	int[] downWrite = new int[8];
	int max = 0;
	for (int i = 0,j = 0;i<arr.length ;i++ ) {
		num = (int)(Math.random() * 100 + 1);
		arr[i] = num;
		if(arr[i] == 8){
			downWrite[j] = i;
			System.out.println("等于8的下标为:" + downWrite[j]);
			j++;
		}
		// System.out.print(num + " ");
	}
	System.out.println("====arr数组====");
	//这是arr数组整体
	for (int i = 0;i < arr.length ;i++ ) {
		System.out.print(arr[i] + " ");
	}
	System.out.println();
	//这是倒叙排列
	for (int i = arr.length - 1;i >= 0 ;i-- ) {
		System.out.print(arr[i] + " ");
	}
	System.out.println();

	//这是降序排列
	for (int i = 0;i < arr.length - 1;i++ ) {
		for (int j = 0; j < (arr.length - 1- i);j++ ) {
			if(arr[j] <= arr[j + 1]){
				mid = arr[j + 1];
				arr[j + 1] = arr[j];
				arr[j] = mid;
			}
		}

	}
	System.out.println("arr排序后的数列:");
	for (int i = 0;i < arr.length ;i++ ) {
		sum += arr[i];
		System.out.print(arr[i] + " ");

	}
	System.out.println("\narr平均值:" + (sum / arr.length));
	System.out.println("arr最大值:" + arr[0]);
  }
}

6、编程题

答案: ‘a’,’z’,‘韩’,‘c’

7、编程题

for(int i = 0;i < arr.length - 1;i++){
    for(int j = 0;j < (arr.length - 1 - i);j++){
        if(arr[j] < arr[j + 1]){
            mid = arr[j + 1];
            arr[j + 1] = arr[j];
            arr[j] = mid;
        }
    }
}

5、寄语

学员困惑:我专业不是计算机 , 能学好编程吗?

  • 编程思想的培养
  • 与专业关系不大
  • 思路清晰
  • 要有决心 , 恒心
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Debug 熊猫

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值