查找一个数组中第二大的数的下标并输出

这几天笔试中有一个题目，让输出一个数组中第二大的数的下标。第一想法就是排序，然后输出第二大的数组的下标，但是排序的话会出现交换，原数的下标也会变。所以楼主想把原数组复制一份保存下来，然后对原数组排序，找出第二大的数，与复制的数组比较，然后输出下标。这里有一个问题，如果直接写

int []a = {};

int []b = a;

当数组a中发生变化的时候，b中也会发生变化。这里涉及到了传值和传址的问题。在复制数组的时候，也叫做深复制和浅复制。经过几次错误的尝试之后，最终得到的代码如下

public class FindSecondMax {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] a = { 1, 3, 8, 5, 6, 9, 2, 4 };
		int res = findSecondMax(a);
		for (int i = 0; i < a.length; i++) {
			System.out.print(a[i] + "  ");
		}
		System.out.println(res);

	}

	public static int findSecondMax(int[] a) {
		int result = -1;
		int[] b = a.clone();//数组的深复制
		//第一次输出b数组
		for (int i = 0; i < b.length; i++) {
			System.out.print(b[i]+"  ");
		}
		System.out.println();
		for (int i = 0; i < a.length; i++) {
			for (int j = 1; j < a.length; j++) {
				if (a[j] < a[j - 1]) {
					int temp = a[j];
					a[j] = a[j - 1];
					a[j - 1] = temp;
				}
			}
		}
		int x = a[a.length - 2];
		System.out.println("x="+x);
		//第二次输出b数组，和改变之前的a数组一样的
		for (int i = 0; i < b.length; i++) {
			System.out.print(b[i]+"  ");
		}
		System.out.println();
		for (int i = 0; i < b.length; i++) {
			if (x == b[i]) {
				result = i;
			}
		}
		return result;
	}

}

输出结果

1  3  8  5  6  9  2  4  
x=8
1  3  8  5  6  9  2  4  
1  2  3  4  5  6  8  9  2
最后一个数字2，表示第二大的数的下标是2