一、数组元素的赋值(杨辉三角、回形数等)
二、数值型数组中元素的最大值、最小值、平均数、总和等
三、数组的复制、反转、查找(线性查找、二分法查找)
四、数组元素的排序算法:为了快速查找
内部排序:整个排序过程不需要借助于外部存储器(如磁盘),所有排序操作都在内存中完成。
外部排序:数据多,数据量大,必须借助外部存储器。最常见的是多路归并排序,可以认为外部排序是由多次内部排序组成。
冒号排序:通过对待排序序列从前往后,依次比较相邻元素的排序码,若发现逆序则交换,使排序码比较大的元素从前部移向后部。
快速排序
随机数:Math.random()
生成随机数的范围是在0.0到1.0之间 , 如[0.0,1.0) ,如果需要其他范围,则需要按比例对区间进行放缩。
字符串.equals(内容) :比较字符串的内容是否相同。
二分法查找:
前提:所要查找的数组必须有序。
ava.util.Arrays:操作数组的工具类,里面定义了很多操作数组的方法.
数组中常见异常:
1、数组角标越界异常:ArrayIndexOutOfBoundsExcetion
2、空指针异常:NullPointerException