五种基本算法设计递归实现.docVIP

1. 二分搜索的递归和非递归实现算法； import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; //用BufferedReader进行输出 public class Test3_1 { public static void main(String[] args) { int list[]=new int[(int)(Math.random()*5)+5];//定义一个随机出现的数组 for (int i = 0; i list.length; i++) { list[i]=(int)(Math.random()*100)+1;//赋值 } Arrays.sort(list);//按照升序对所有元素进行排序 System.out.println(您待查找的数列为：); for (int i = 0; i list.length; i++) { System.out.print(list[i]+ );//输出已经排好的数组 } System.out.println(); BufferedReader buf=new BufferedReader(new InputStreamReade