冒泡排序和二维数组

发布于:2022-12-24 ⋅ 阅读:(245) ⋅ 点赞:(0)

目录

数组冒泡排序案例:

Arrays中的方法

Arrays.equals(数组名1,数组名2):

 Arrays.toString(数组名):将数组转换成字符串

rays.fill(数组名,数据):将数组中的所有元素值替换为你指定的值

Arrays.copyOf(数组名,复制长度):将某个数组进行指定长度的复制

 Arrays.binarySearch(查找的数组名称,你想要查找的值):

二维数组

案例:


数组冒泡排序案例:

使 int[] nums = {11,56,78,46,91,23,57,45};从小到大排列

System.out.println("---排序前的数组---");
		for (int i = 0; i < nums.length; i++) {
			System.out.print(nums[i]+" ");
		}
		System.out.println();
		
		
		//外层for循环控制比较轮数(相当于原来的行数)
		for(int i =0;i<nums.length-1;i++){
			//内层for循环控制每一轮的比较次数(相当于原来每一行中的列数)
			for(int j =0;j<nums.length-1-i;j++){
				//比较相邻的两个元素,如果前面的元素比后面的元素大,交换元素位置
				if(nums[j]>nums[j+1]){
					int temp = nums[j];
					nums[j]=nums[j+1];
					nums[j+1]=temp;
				}
			}
		}
		
		System.out.println("---排序后的数组---");
		for (int i = 0; i < nums.length; i++) {
			System.out.print(nums[i]+" ");
		}

Arrays中的方法

Arrays.equals(数组名1,数组名2):

比较两个数组是否相同,返回一个布尔值,如果两个数组相同,返回true,否则返回false

boolean result1 = Arrays.equals(nums1, nums2);
		System.out.println("nums1数组和nums2数组相同:" + result1);

 Arrays.toString(数组名):将数组转换成字符串

String result2 = Arrays.toString(nums1);
		System.out.println(result2);

rays.fill(数组名,数据):将数组中的所有元素值替换为你指定的值

Arrays.fill(nums2, 99);
		System.out.println(Arrays.toString(nums2));// [99, 99, 99, 99, 99]

Arrays.copyOf(数组名,复制长度):将某个数组进行指定长度的复制

int[] newNums1 = Arrays.copyOf(nums1, 3);
        System.out.println(Arrays.toString(newNums1));
        int[] newNums2 = Arrays.copyOf(nums1, 5);
        System.out.println(Arrays.toString(newNums2));

        int[] newNums3 = Arrays.copyOf(nums1, 8);
        System.out.println(Arrays.toString(newNums3));

 Arrays.binarySearch(查找的数组名称,你想要查找的值):

在指定的数组中查找你要找的数据,返回这个数据的下标,如果找不到这个值,返回一个负值。使用这个方法之前,要确保数组进行了排序,否则不能保证查询结果的正确性

int[] number = { 11, 55, 69, 34, 78, 16, 84 };
		Arrays.sort(number);
		System.out.println(Arrays.toString(number));
		int index = Arrays.binarySearch(number, 78);
		System.out.println("你要查找的数据下标:" + index);

二维数组

 二维数组:本质上还是一个一维数组,只是这个一维数组里的元素还是一个一维数组

二维数组声明: 数据类型[][] 数组名; 或者 数据类型 数组名[][];

	int[][] nums;
		String[][] strs;

分配空间: 数组名 = new 数据类型[数组长度][数组长度]; 或 数组名 = new 数据类型[数组长度][];

	nums = new int[3][5];=
		strs = new String[5][];

赋值:  数组名[下标][下标] = 数据;

二维数组声明、分配空间合并写: 数据类型[][] 数组名 = new 数据类型[长度][长度]; 或 数据类型[][]

数组名 = new 数据类型[长度][];

int[][] nums = new int[3][4];
		char[][] chs = new char[5][];

二维数组声明、分配空间、赋值合并写:
     

数据类型[][] 数组名 = new 数据类型[][]{{数据1,数据2,...,数据n},{数据1,数据2,...,数据m},....,{数据1,

   数据2,...,数据k}}; 

		boolean[][] bools = new boolean[][]{{true},{true,false},{false,false,true,false}};

案例:

 要求对3个班各6名学生某门课程的成绩进行各种操作,如何实现?

声明一个长度为3的二维数组,这个二维数组里的元素都是长度为6的一维数组
		int[][] scores = { { 99, 86, 75, 94, 45, 60 },
				{ 100, 78, 55, 86, 94, 30 }, { 100, 99, 88, 66, 77, 89 } };

		// 遍历这个二维数组
		for (int i = 0; i < scores.length; i++) {
			// System.out.println(scores[i]);//scores[i]还是一个一维数组,这个一维数组里存储的是各个班级学生的成绩,输出scores[i]输出的是这个一维数组的地址值,我们需要将这个一维数组里的元素取出来

			// 声明一遍变量来累加各个班的成绩之和:
			int sum = 0;
			System.out.println("第" + (i + 1) + "个班学生成绩分别是:");
			for (int j = 0; j < scores[i].length; j++) {
				System.out.print("第" + (j + 1) + "名学生成绩:");
				System.out.println(scores[i][j]);
				sum += scores[i][j];
			}
			System.out.println("第" + (i + 1) + "个班学生成绩之和是:" + sum);
			int avg = sum / scores[i].length;
			System.out.println("第" + (i + 1) + "个班学生平均成绩是:" + avg);
		}