1、用swap方法交换一维整型数组a的位置i和位置j处的值。
public static void swap(int []a,int i,int j) { int temp=a[i]; a[i]=a[j]; a[j]=temp; }
//该方法只适用于整型数组。
//本算法的核心在于引入临时变量（即第三者），而这个临时变量需要存储i或j中任何一个成员的信息。
2、计算一维整型数组前n个元素之和的递归方法。
public static int sum(int []a,int n) { if(n==0) return 0; else return a[n-1]+sum(a,n-1); }
//我们把允许调用其自身的方法称为递归方法。
//规定数组的下标从0开始。所以
