欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  数据库

2.11 最近点对

程序员文章站 2022-05-11 13:33:26
...

一维数组总共包含N个数,求两数最小的差 double MinDifference(double arr[],int n) { if(n2) return 0; double fMinDiff=fabs(arr[0]-arr[1]); for(int i=0;in;i) for(int j=i1;jn;j) { double tmp=fabs(arr[i]-arr[j]); if(fMinDifftmp) { fMinDiff=tmp; }

一维数组总共包含N个数,求两数最小的差值

double MinDifference(double arr[],int n)

{

if(n

return 0;

double fMinDiff=fabs(arr[0]-arr[1]);

for(int i=0;i

for(int j=i+1;j

{

double tmp=fabs(arr[i]-arr[j]);

if(fMinDiff>tmp)

{

fMinDiff=tmp;

}

}

return fMinDiff;

}