Java 数组

java.util包含的 Arrays类包含了用来操作数组的各种方法

一：数组的基本操作

fill(boolean[] a, boolean val)           将指定的 boolean 值分配给指定 boolean 型数组的每个元素。

fill(boolean[] a, int fromIndex, int toIndex, boolean val)           将指定的 boolean 值分配给指定 boolean 型数组指定范围中的每个元素。

copyOf(int[] original, int newLength)           复制指定的数组，截取或用 0 填充（如有必要），以使副本具有指定的长度。

sort(int[] a)           对指定的 int 型数组按数字升序进行排序。

copyOfRange(T[] original, int from, int to)           将指定数组的指定范围复制到一个新数组。   使用二分搜索法来搜索指定数组，以获得指定对象。在进行此调用之前，必须根据元素的自然顺序对数组进行升序排序（通过 sort(Object[]) 方法）。如果没有对数组进行排序，则结果是不确定的。（如果数组包含不可相互比较的元素（例如，字符串和整数），则无法 根据其元素的自然顺序对数组进行排序，因此结果是不确定的。）如果数组包含多个等于指定对象的元素，则无法保证找到的是哪一个。   参数： a - 要搜索的数组 key - 要搜索的值 返回： 如果它包含在数组中，则返回搜索键的索引；否则返回 (-(插入点) - 1)。插入点 被定义为将键插入数组的那一点：即第一个大于此键的元素索引，如果数组中的所有元素都小于指定的键，则为 a.length。注意，这保证了当且仅当此键被找到时，返回的值将 >= 0。

binarySearch(short[] a, int fromIndex, int toIndex, short key)           使用二分搜索法来搜索指定的 short 型数组的范围，以获得指定的值。   使用二分搜索法来搜索指定的 short 型数组的范围，以获得指定的值。必须在进行此调用之前对范围进行排序（通过 sort(short[], int, int) 方法）。如果没有对范围进行排序，则结果是不确定的。如果范围包含多个带有指定值的元素，则无法保证找到的是哪一个。   参数： a - 要搜索的数组 fromIndex - 要搜索的第一个元素的索引（包括） toIndex - 要搜索的最后一个元素的索引（不包括） key - 要搜索的值 返回： 如果它包含在数组的指定范围内，则返回搜索键的索引；否则返回 (-(插入点) - 1)。插入点 被定义为将键插入数组的那一点：即范围中第一个大于此键的元素索引，如果范围中的所有元素都小于指定的键，则为 toIndex。注意，这保证了当且仅当此键被找到时，返回的值将 >= 0。 抛出： IllegalArgumentException - 如果 fromIndex > toIndex ArrayIndexOutOfBoundsException - 如果 fromIndex < 0 或 toIndex > a.length

 

 

---

二：数组排序及算法

常用排序有冒泡排序，选择排序和快速排序等

---

1：冒泡排序：

2：直接排序：

3：翻转排序：