JAVA实验二：编码实现一个类对输入数组的数从小到大排序同时使用二分法查找某一个数（递归和非递归）

编码实现一个类

（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