编码实现一个类
(1)提供一个静态方法,可以将输入的一个int[]数组按照从小到大的顺序排列;
(2)提供静态方法,对排好序的数组使用折半(二分)查找(使用递归和非递归两种形式分别实现)查找某一个整数。
答案
import java.util.*;
public class Main
{
/提供一个静态方法,可以将输入的一个int[]数组按照从小到大的顺序排列;
public static void sort(int []t)
{
for(int i=0;i<t.length-1;i++)
{
for(int j=i+1;j<t.length;j++)
{
if(t[i]>t[j])
{
int tt=t[i];
t[i]=t[j];
t[j]=tt;
}
}
}
}
/提供静态方法,对排好序的数组使用折半(二分)查找(非递归)
public static int search(int []t,int tt)
{
int l=0,r=t.length-1;
while(l<=r)//别忘记等于号
{
int mid=(l+r)/2;
if(t[mid]>tt) r=mid-1;
else if(t[mid]<tt) l=mid+1;
else if(t[mid]==tt) return mid;
}
return -1;
}
/提供静态方法,对排好序的数组使用折半(二分)查找(递归)
public static in