习题：数组（一）

目录

练习01：对10个整数进行按照从小到大的顺序排序

练习02：求一个3*3矩阵对角线元素之和

练习03：有一个已经按升序排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。

练习04：将一个数组逆序输出。

练习05：输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。

练习06：有n个整数，使其前面各数顺序向后移m个位置，最后m个数变成最前面的m个数

---

练习01：对10个整数进行按照从小到大的顺序排序

	/*
	 * 练习01：对10个整数进行按照从小到大的顺序排序
	 */
	public static void main(String[] args) {
		int[] nums = new int[] { 99, 14, 67, 24, 69, 45, 37, 83, 77, 11 };
		System.out.println("***************排序前***************");
		for (int i : nums) {
			System.out.print(i+" ");
		}
		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]) {
					int temp = nums[j];
					nums[j] = nums[j + 1];
					nums[j + 1] = temp;
				}
			}
		}
		
		System.out.println("\n***************排序后***************");
		for (int i : nums) {
			System.out.print(i+" ");
		}

	}

练习02：求一个3*3矩阵对角线元素之和

	/*
	 * 练习02：求一个3*3矩阵对角线元素之和
	 * 
	 * <提示>程序分析：利用双重for循环控制输入二维数组，再将a[i][i]累加后输出。
	 */
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);

		int[][] nums = new int[3][3];
		for (int i = 0; i < nums.length; i++) {
			for (int j = 0; j < nums[i].length; j++) {
				System.out.println("请输入数组中nums[" + i + "][" + j + "]" + "的值：");
				nums[i][j] = sc.nextInt();
			}
		}

		System.out.println("您输入的二维数组元素是：");
		for (int i = 0; i < nums.length; i++) {
			for (int j = 0; j < nums[i].length; j++) {
				System.out.print(nums[i][j] + " ");
			}
			System.out.println();
		}
		int sum = 0;
		for (int i = 0; i < nums.length; i++) {
			for (int j = 0; j < nums[i].length; j++) {
				if (i == j && i + j != 2 || i + j == 2) {
					sum += nums[i][j];
				}
			}
		}
		System.out.println("您输入的二维数组对角线元素之和是：" + sum);

		sc.close();

	}

练习03：有一个已经按升序排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。

	/*
	 * 练习03：有一个已经按升序排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。
	 * 
	 * <提示>程序分析：首先判断此数第一次小于数组中哪个元素，然后将此数插入，插入后此元素之后的数，依次后移一个位置。
	 */
	public static void main(String[] args) {
		// 已经按升序排好序的数组
		int[] nums = new int[] { 11, 22, 33, 44, 55 };
		// 新建一个比已经排好序的数组长度长1的数组
		int[] newNums = Arrays.copyOf(nums, nums.length + 1);
		System.out.println("数组插入元素前：");
		for (int i = 0; i < newNums.length; i++) {
			System.out.print(newNums[i] + " ");
		}

		Scanner sc = new Scanner(System.in);
		System.out.println("\n请输入你要插入的元素值（整数）：");
		int insert = sc.nextInt();
		
		//定义插入元素的下标
		int index = newNums.length - 1;

		for (int i = 0; i < newNums.length; i++) {
			if (insert < newNums[i]) {
				index = i;//获取插入元素的下标
				break;
			}
		}

		//移动元素
		for (int i = newNums.length - 1; i > index; i--) {
			newNums[i] = newNums[i - 1];
		}

		//将插入的元素存到插入位置上
		newNums[index] = insert;

		System.out.println("数组插入元素后：");
		for (int i = 0; i < newNums.length; i++) {
			System.out.print(newNums[i] + " ");
		}

		sc.close();

	}

练习04：将一个数组逆序输出。

	/*
	 * 练习04：将一个数组逆序输出。
	 * 
	 */
	public static void main(String[] args) {

		int[] nums = new int[] { 12, 56, 24, 78, 33, 92 };
		System.out.println("逆序输出前：");
		for (int i = 0; i < nums.length; i++) {
			System.out.print(nums[i] + " ");
		}

		System.out.println("\n逆序输出：");
		for (int i = nums.length - 1; i >= 0; i--) {
			System.out.print(nums[i] + " ");
		}

	}

练习05：输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。

	/*
	 * 练习05：输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。
	 */
	public static void main(String[] args) {

		Scanner sc = new Scanner(System.in);

		System.out.println("请输入你想创建的数组长度：");
		int length = sc.nextInt();
		int[] nums = new int[length];

		for (int i = 0; i < nums.length; i++) {
			System.out.println("请输入数组中的第" + (i + 1) + "个元素的值：");
			nums[i] = sc.nextInt();
		}

		System.out.println("您输入的数组是：" + Arrays.toString(nums));
		//最大的与第一个元素交换
		int max = nums[0];
		int maxIndex = 0;
		for (int i = 0; i < nums.length; i++) {
			if (nums[i] > max) {
				max = nums[i];
				maxIndex = i;
			}
		}
		int temp1 = nums[0];
		nums[0] = max;
		nums[maxIndex] = temp1;
		//最小的与最后一个元素交换
		int min = nums[0];
		int minIndex = 0;
		for (int i = 0; i < nums.length; i++) {
			if (nums[i] < min) {
				min = nums[i];
				minIndex = i;
			}
		}
		int temp2 = nums[nums.length - 1];
		nums[nums.length - 1] = min;
		nums[minIndex] = temp2;

		System.out.println("交换完数据后的数组是：" + Arrays.toString(nums));

		sc.close();

	}

练习06：有n个整数，使其前面各数顺序向后移m个位置，最后m个数变成最前面的m个数

	/*
	 * 练习06：有n个整数，使其前面各数顺序向后移m个位置，最后m个数变成最前面的m个数
	 */
	public static void main(String[] args) {

		Scanner sc = new Scanner(System.in);
		System.out.println("请输入数组的长度：");
		int n = sc.nextInt();
		int[] nums = new int[n];

		for (int i = 0; i < nums.length; i++) {
			System.out.println("请输入数组中的第" + (i + 1) + "个数：");
			nums[i] = sc.nextInt();
		}
		System.out.print("您输入的数组为：");
		for (int i = 0; i < nums.length; i++) {
			System.out.print(nums[i] + " ");
		}
		System.out.print("\n请输入向后移动的位数：");
		int m = sc.nextInt();
		int[] newNums = new int[m];
		for (int i = 0; i < m; i++) {
			newNums[i] = nums[n - m + i];
		}
		for (int i = n - 1; i >= m; i--) {
			nums[i] = nums[i - m];
		}
		for (int i = 0; i < m; i++) {
			nums[i] = newNums[i];
		}
		System.out.print("位移后的数组是：");
		for (int i = 0; i < nums.length; i++) {
			System.out.print(nums[i] + " ");
		}

		sc.close();

	}