以下实例演示了如何使用sort()方法对Java数组进行排序,及如何使用 insertElement () 方法向数组插入元素
/* * 数组添加元素 * */ public static void main(String[] args) { int array[] ={ 2, 5, -2, 6, -3, 8, 0, -7, -9, 4}; Arrays.sort(array); printArray("数组排序:", array); int index=Arrays.binarySearch(array, 3); System.out.println("元素 3 所在位置(负数不存在):"+index); int newIndex=-index-1; array=insertElement(array, 3, newIndex); printArray("数组添加元素 3:", array); } private static void printArray(String message,int array[]){ System.out.println(message+"[length:"+array.length+"]"); for (int i = 0; i < array.length; i++) { if (i!=0) { System.out.print(","); } System.out.print(array[i]); } System.out.println(); } private static int[] insertElement(int original[],int element,int index){ int length=original.length; int destination[]=new int[length+1]; System.arraycopy(original, 0, destination, 0, index); destination[index]=element; System.arraycopy(original, index, destination, index+1, length-index); return destination; }
System提供了一个静态方法arraycopy(),我们可以使用它来实现数组之间的复制。
其函数原型是: public static void arraycopy(Object src, int srcPos, Object dest, int destPos, int length)
src:源数组; srcPos:源数组要复制的起始位置; dest:目的数组; destPos:目的数组放置的起始位置; length:复制的长度。
注意:src and dest都必须是同类型或者可以进行转换类型的数组. 有趣的是这个函数可以实现自己到自己复制,比如: int[] fun ={0,1,2,3,4,5,6}; System.arraycopy(fun,0,fun,3,3); 则结果为:{0,1,2,0,1,2,6}; 实现过程是这样的,先生成一个长度为length的临时数组,将fun数组中srcPos 到srcPos+length-1之间的数据拷贝到临时数组中,再执行System.arraycopy(临时数组,0,fun,3,3).