java数组——20题练习（9-15题）

9、对10个整数进行按照从小到大的顺序排序

public class Exer9 {
	public static void main(String[] args){
		int[] arr = new int[10];
		
		//为数组中的10个元素进行随机赋值
		for(int i = 0;i < arr.length;i++){
			arr[i] = (int)(Math.random() * 100);
		}
		
		//遍历排序前的数组
		System.out.print("排序前：");
		for(int i = 0;i < arr.length;i++){
			System.out.print(arr[i] + " ");
		}
		System.out.println();
		
		//排序(冒泡排序方式)
		for(int j = 0;j < arr.length;j++){
			
			//注意i的循环判断是跟随j变化的，没排序一次后，下一次排序的比较项就要少一位
			for(int i = 0;i < arr.length - 1 - j;i++){
				if(arr[i] > arr[i + 1]){
					int temp = arr[i];
					arr[i] = arr[i + 1];
					arr[i + 1] = temp;
				}
			}
		}
		
		//遍历排序后的数组
		System.out.print("排序后（从小到大）：");
		for(int i = 0;i < arr.length;i++){
			System.out.print(arr[i] + " ");
		}
		
		
	}
}

10、求一个3*3矩阵对角线元素之和（注意：主对角线和反对角线存在一个交叉值）。
        <提示>程序分析：利用双重for循环控制输入二维数组，再将a[i][i]累加后输出。

public class Exer10 {
	public static void main(String[] args){
		//初始化一个二维数组
		int[][] arr = new int[3][3];
		
		//对二维数组进行遍历赋值
		for(int i = 0;i < arr.length;i++){
			for(int j = 0;j < arr[i].length;j++){
				arr[i][j] = (int)(Math.random() * 100);
			}
		}
		
		//遍历二维数组的矩阵
		System.out.println("3*3矩阵为：");
		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();
		}
		System.out.println();
		
		//定义一个变量，用来存储对角线之和
		int sum = 0;
		for(int i = 0;i < arr.length;i++){
			for (int j = 0; j < arr.length; j++) {
				if(i == j || i + j == 2){
					sum += arr[i][j];
				}
			}
		}
		System.out.println("正对角线之和为：" + sum);
		
	}
}

11、有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。 
        <提示>程序分析：首先判断此数是否大于最后一个数，然后再考虑插入中间的数的情况，插入后此元素之后的数，依次后移一个位置。

import java.util.Scanner;
public class Exer11 {
	public static void main(String[] args){
		Scanner scan = new Scanner(System.in);
		System.out.println("请输入你要插入的数：");
		int num = scan.nextInt();
		
		int[] arr1 = new int[]{2,5,8,11,25,34,48,59,60,66,88};
		int[] arr2 = new int[arr1.length + 1];
		
		int n = 0;
		for(int i = 0;i < arr1.length;i++){
			if(arr1[i] > num){
				n = i;
				break;
			}else{
				n = arr1.length;
			}
		}
		
		for(int j = 0;j < arr2.length;j++){
			if(j < n){
				arr2[j] = arr1[j];
			}else if(j == n){
				arr2[j] = num;
			}else{
				arr2[j] = arr1[j - 1];
			}
		}	
		
		//遍历
		for(int i = 0;i < arr2.length;i++){
			System.out.print(arr2[i] + " ");
		}
		
	}
}

12、利用随机数生成一个整数数组，数组中有10个元素，每个元素的值都在1-30之间，且要求各个数值不能相同。打印该数组。

public class Exer12 {
	public static void main(String[] args){
		int[] arr = new int[10];
		
		for(int i = 0;i < arr.length;i++){
			arr[i] = (int)(Math.random() * 30 + 1);
			for(int j = 0;j < i;j++){
				if(arr[i] == arr[j]){
					i--;
					break;
				}
			}
		}
		
		for(int i = 0;i < arr.length;i++){
			System.out.print(arr[i] + " ");
		}
		
	}
}

13、将一个数组逆序输出。 
<提示>程序分析：用第一个与最后一个交换。

public class Exer13 {
	public static void main(String[] args){
		int[] arr1 = new int[9];
		
		for(int i = 0;i < arr1.length;i++){
			arr1[i] = (int)(Math.random() * 100);
		}
		
		System.out.println("逆序前：");
		for(int i = 0;i < arr1.length;i++){
			System.out.print(arr1[i] + " ");
		}
		System.out.println();
		
		int[] arr2 = new int[arr1.length];
		for(int i = 0;i < arr1.length;i++){
			arr2[i] = arr1[arr1.length - 1 - i];
		}
		
		System.out.println("逆序后：");
		for(int i = 0;i < arr2.length;i++){
			System.out.print(arr2[i] + " ");
		}
		
	}
}

14、输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。

public class Exer14 {
	public static void main(String[] args){
		//初始化定义一个数组
		int[] arr = new int[9];
		//对数组的元素开始随机赋值（1-100）
		for(int i = 0;i < arr.length;i++){
			arr[i] = (int)(Math.random() * 100 + 1);
		}
		//开始遍历原数组
		System.out.println("排序前：");
		for(int i = 0;i < arr.length;i++){
			System.out.print(arr[i] + " ");
		}
		System.out.println();
		//排序：从大到小
		
		for(int i = 0;i < arr.length;i++){
			for(int j = 0;j < arr.length - 1 - i;j++){
				if(arr[j] < arr[j + 1]){
					int temp = arr[j];
					arr[j] = arr[j + 1];
					arr[j + 1] = temp;
				}
			}
		}
		
		//遍历变化后的数组元素
		System.out.println("排序后：");
		for(int i = 0;i < arr.length; i++){
			System.out.print(arr[i] + " ");
		}
		
	}

}

15、有n个整数，使其前面各数顺序向后移m个位置，最后m个数变成最前面的m个数(后面m个数往前移动，前面n-m个往后移)。

import java.util.Scanner;
public class Exer15 {
	public static void main(String[] args){
		Scanner scan = new Scanner(System.in);
		System.out.println("请输入你要向后移动多少个位置：（1-9）");
		int num = scan.nextInt();
		
		int[] arr1 = new int[10];
		int[] arr2 = new int[num];//用来当中间件
		
		System.out.println("移动前：");
		//对数组元素赋值并遍历数组
		for(int i = 0;i < arr1.length;i++){
			arr1[i] = (int)(Math.random() * 100 + 1);
			System.out.print(arr1[i] + " ");
		}System.out.println();
		
		//先将后面num位赋值到中间件中
		for(int i = 0;i < num;i++){
			arr2[i] = arr1[arr1.length - num + i];
		}
		//剩余前面的数往后移
		for(int i = arr1.length - 1;i >= num;i--){
			arr1[i] = arr1[i - num];
		}
		//再将中间件数组赋值给原数组的前面
		for(int i = 0;i < num;i++){
			arr1[i] = arr2[i];
		}
		
		System.out.println("移动后：");
		for(int i = 0;i < arr1.length;i++){
			System.out.print(arr1[i] + " ");
		}
		
		
	}

}