有一个整数数组，请求出两两之差绝对值最小的值,记住，只要得出最小值即可，不需要求出是哪两个数

最新推荐文章于 2023-09-28 08:38:09 发布

原创最新推荐文章于 2023-09-28 08:38:09 发布 · 1.8k 阅读

1 ·

CC 4.0 BY-SA版权

算法设计专栏收录该内容

63 篇文章

订阅专栏

本文介绍了一种算法，通过快速排序数组后计算相邻元素的差值，从而找到最小的差值。此方法适用于数据处理和算法优化场景。

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

先把数组排序，然后计算相邻的差值，最小的就是需要的

#include<iostream.h>
#include<string.h>
#include<math.h>

void quick(int a[],int m,int n)
{
	if(m<n)
	{
		int tmp=a[m],i=m,j=n,k=m;
		while(i!=j)
		{
			while(tmp<=a[j]&&i<j)//从右边向左边扫描
				j--;
			while(tmp>=a[i]&&i<j)//从左边向右边扫描
				i++;
			if(i<j)          //交换比较不符合条件两个数
			{
				int t;
				t=a[i];
				a[i]=a[j];
				a[j]=t;
			}
		}
		a[m]=a[i];//将基准数放到i和j相遇的位置
		a[i]=tmp;
		quick(a,m,i-1);
		quick(a,i+1,n);
	}
}


void  main()
{
	int a[10]={10,4,-3,0,14,8,1,23,5,3};
	int len=sizeof(a)/sizeof(int),i,min=999999999;
	
	quick(a,0,len-1);//对数组进行快速排序
	
	for(i=1;i<len;i++)
	{
		if(abs((a[i]-a[i-1]))<min)
			min=abs(a[i]-a[i-1]);
	}
	cout<<min<<endl;

}