2.11 最近点对

一维数组总共包含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<2)

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;

}