无序数组求两数差的最小绝对值

最新推荐文章于 2025-02-05 10:15:40 发布

LZEP2015

最新推荐文章于 2025-02-05 10:15:40 发布

阅读量701

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/LZEP2015/article/details/45009403

算法专栏收录该内容

6 篇文章

订阅专栏

本文通过使用递归的方法解决数组中元素间绝对值差异的查找问题，详细阐述了算法实现过程及优化策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

利用递归的思想：

#include<iostream>
#include<cstdlib>
#include<cmath>
using namespace std;
struct point3
{
	int index1;
	int index2;
	int abs_val;
	point3()
	{
		index1=0;
		index2=0;
		abs_val=65535;
	}
};
point3 nval;
int compare(const void* a,const void *b)
{
	return *(int*)a>*(int*)b;
}
point3 abs_val(int A[],int left,int right,int len)
{
	if(left<right)
	{
	int mid=(right+left)/2;
	point3 val_l;
	point3 val_y;
	point3 val;
	if(mid==0||mid==len-1) return nval;
	else
	{
		val_l.index1=mid-1;
		val_l.index2=mid;
		val_y.index1=mid;
		val_y.index2=mid+1;
		val_l.abs_val=abs(A[mid]-A[mid-1]);
		val_y.abs_val=abs(A[mid+1]-A[mid]);
		val=(val_l.abs_val>val_y.abs_val)?val_y:val_l;
	
	   if(val.abs_val<abs_val(A,mid+1,right,len).abs_val&&val.abs_val<abs_val(A,left,mid-1,len).abs_val) 
		         return val;
	   else if(abs_val(A,mid+1,right,len).abs_val<abs_val(A,left,mid-1,len).abs_val) 
				 return abs_val(A,mid+1,right,len);
	   else
				 return abs_val(A,left,mid-1,len);
		
	}
	}
	else return nval;
}
int main(void)
{
	int A[12]={-2,-1,-3,3,2,4,10,11,5,7,6,1};
	qsort(A,12,sizeof(int),compare);
	for(int i=0;i<12;i++)
		printf("A[%d]=%d\n",i,A[i]);
	point3 val=abs_val(A,0,11,12);
	printf("ABS(A[%d]-A[%d])=ABS(%d-%d)=%d\n",val.index1,val.index2,A[val.index1],A[val.index2],val.abs_val);
	system("pause");
}