C++编程之美-数字之魅(代码清单2-22)

原创于 2020-01-18 10:04:11 发布 · 510 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

C++ 专栏收录该内容

127 篇文章

订阅专栏

本文介绍了一个算法，用于从数组中找出两个最接近元素之间的最小差值。通过先排序数组，然后遍历比较相邻元素，找到并返回最小差异。此算法适用于需要精确测量数据集内元素间差异的场景。

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

代码清单2-22

double MinDifference(double arr[], int n)
{
     if(n < 2)
     {
          return 0;
     }
     // Sort array arr[]
     Sort(arr, arr + n);

     double fMinDiff = arr[1] - arr[0];
     for(int i = 2; i < n; ++i)
     {
          double tmp = arr[i] - arr[i - 1];
          if(fMinDiff > tmp)
          {
               fMinDiff = tmp;
          }
     }
     return fMinDiff; 
}