算法分析與设计(答案).docVIP

算法分析与设计（答案） 一：二分查找的递归实现算法 import java.util.Arrays; import java.util.Scanner; public class BinSearch { public static int binsearch(int []a,int start,int stop,int b) { if(startstop)return -1; int i=(start+stop)/2; if(a[i]==b)return i; if(a[i]b)return binsearch(a,start,i-1,b); return binsearch(a,i+1,stop,b); } /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc=new Scanner(System.in); int n=sc.nextInt(); int a[]=new int [n]; System.out.println(输入数组元素); for(int i=0;in;i++){ a[i]=sc.nextInt(); } Arrays.sort(a); System.out.println(排序后的数组为); for(int i=0;ia.length;i++) System.out.print(a[i]+ ); } System.out.println(); System.out.println(输入要查找的数); int b=sc.nextInt(); int x=binsearch(a,0,n-1,b); if(x==-1) { System.out.println(b+不在数组中，请输入另一个数); b=sc.nextInt(); x=binsearch(a,0,n-1,b); } System.out.println(b+在数组中的第+(x+1)+个位置); } } import java.util.Scanner; public class QuickSort { public static int []a; public static void quicksort(int p,int r) { if(pr) { int q=partition(p,r); quicksort(p,q-1); quicksort(q+1,r); } } public static int partition(int p,int r) { int i=p,j=r+1; int x=a[p]; while(true) { while(a[++i]xir); while(a[--j]x); if(i=j)break; int temp=a[i]; a[i]=a[j]; a[j]=temp; } a[p]=a[j]; a[j]=x; return j; } /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc=new Scanner(System.in); System.out.println(输入要排序的数组长度); int n=sc.nextInt(); a=new int[n]; System.out.println(输入+n+个元素); for(int i=0;in;i++) a[i]=sc.nextInt(); quicksort(0,n-1); System.out.println(排序后的数组为); for(int j=0;ja.length;j++) System.out.print(a[j]+ ); } } 五：整数划分的递归实现算法 import java.io.IOException; import java.util.*; public class ZhengshuHuafen { public st