Java问题求救！！

使用快速排序，对一整数数组进行排序，求救啊！

Java中有一个类叫Arrays，其有一个方法是sort(int[] a) ，默认的是对指定的 int 型数组按数字进行升序排序。例如： 数组 int[] intArray = new int[] { 4, 1, 3, -23 };
Arrays.sort(intArray);
输出得到的结果： [-23, 1, 3, 4]，这你明白了吧？还有很多，例如： 字符串排序，先大写后小写 String[] strArray = new String[]{ "z", "a", "C" };
Arrays.sort(strArray);
输出： [C, a, z] 严格按字母表顺序排序，也就是忽略大小写排序 Case-insensitive sort
Arrays.sort(strArray, String.CASE_INSENSITIVE_ORDER);
输出： [a, C, z]
反向排序， Reverse-order sort
Arrays.sort(strArray, Collections.reverseOrder());
输出：[z, a, C]
忽略大小写反向排序 Case-insensitive reverse-order sort
Arrays.sort(strArray, String.CASE_INSENSITIVE_ORDER);
Collections.reverse(Arrays.asList(strArray));
输出： [z, C, a] 呵呵，没事看看JDK，JDK在手，万事不愁，呵呵。。。

public class recursivetest {

public static void main(string[] args) { system.out.println(f(50)); system.out.println(f1(50)); } //用索引方法 private static long f1(int index) { if(index <1) { system.out.print("error! "); return index; } if(index == 1 || index == 2) { return 1; } long a1 = 1l; long a2 = 1l; long a = 0l; for(int i=0; i<index - 2; i++) { a = a1 + a2; a1 = a2; a2 = a; } return a; } //用递归方法 private static long f(int index) { if(index <1) { system.out.print("error! "); return index; } if(index == 1 || index == 2) { return 1; } return f(index - 1) + f(index - 2); }

}