数组中涉及的常见算法

数组中涉及的常见算法：

• 数组元素的赋值
• 求数值型数组中元素的最大值，最小值，平均数，总和等
• 数组的复制，反转，查找（线性查找，二分法查找）
• 数组的排序

练习题总结：

第一类问题：创建一个长度为6的int型数组，要求取值1-30，随机赋值，同时要求元素的值各不相同

 1 public class ArrayExer {
 2     public static void main(String[] args) {
 3         int[] array=new int[6];
 4         for(int i=0;i<array.length;i++) {
 5             array[i]=(int) (Math.random() * 30)+1;//因为random是左闭右开式，所以得加一
 6             for(int j=0;j<i;j++) {
 7                 if(array[i]==array[j]) {
 8                     i--;
 9                     break;
10                 }
11             }
12         }
13         for(int i=0;i<array.length;i++) {
14             System.out.println(array[i]);
15         }
16     }
17 
18 }

理解：array[j]代表的是已生成的array[i];一旦有相等的值，就i--重新生成新的值；

第二类问题：创建一个int型的一维数组，包含10个元素，随机赋值，然后求取所有元素的最大值，最小值，平均数，总和等；要求：所有随机数都是两位数