java递归查找最小数

最新推荐文章于 2024-06-20 09:12:41 发布

ylqhust

最新推荐文章于 2024-06-20 09:12:41 发布

阅读量1.4k

点赞数

分类专栏： Java

本文链接：https://blog.csdn.net/ylqhust/article/details/41913923

版权

Java 专栏收录该内容

31 篇文章 0 订阅

订阅专栏

class 递归找最小数
{
	public static void main(String[] args)
	{
		int[] arr={999,997,998,245,25,34534,6,547,98,88,9,72,4,4,13};
		int n=arr.length;
		System.out.println("最小的数是："+getMin(arr,n));
	}
	public static int getMin(int[] arr,int n)
	{
		if(n==1)
			return arr[0];
		int[] arr1=new int[n/2];
		int[] arr2=new int[n-n/2];
		for(int i=0;i<n/2;i++)
			arr1[i]=arr[i];
		for(int i=0;i<(n-n/2);i++)
			arr2[i]=arr[n/2+i];
		int min1=getMin(arr1,n/2);
		int min2=getMin(arr2,n-n/2);
		return min1>min2?min2:min1;
	}
}