C++如何找出数组中的最小值？ |21xrx.com

C++如何找出数组中的最小值？

2023-06-25 05:28:34 深夜i 28 0

C++ 数组最小值查找

在进行数组相关的编程时，我们常常需要找出数组中的最小值。在C++中，要实现这个功能有很多种方法，下面就为大家介绍几种常见的方法。

1. 循环查找法

循环查找法是最简单的查找方式。通过循环遍历数组中的每一个元素，与该数组中所有的其他元素进行比较，最终找到最小值。代码如下：

int minNum(int arr[], int size){
  int min = arr[0];
  for (int i=1; i<size; i++){
    if (arr[i]<min)
      min = arr[i];
  }
  return min;
}

2. 排序法

排序法是将数组进行排序，然后将最小值取出来。这种方法虽然比较繁琐，但是它可以得到排序后的数组。代码如下：

#include <algorithm>
using namespace std;
int minNum(int arr[], int size){
  sort(arr, arr+size);
  return arr[0];
}

3. 递归法

递归法也可以用来寻找数组中的最小值。它采用了分治法的思想，将数组分为两部分，分别寻找它们的最小值，然后将这两个最小值比较，最终得到整个数组的最小值。代码如下：

int minNum(int arr[], int l, int r){
  if (l == r)
    return arr[l];
  int mid = (l+r)/2;
  int leftMin = minNum(arr, l, mid);
  int rightMin = minNum(arr, mid+1, r);
  return min(leftMin, rightMin);
}

总结：

通过以上三种方法，可以发现在C++中找到数组中的最小值并不难。其中，循环查找法是最简单的方式，而递归法是最复杂的。但是，递归法的效率相对较高，视情况而定，因此在实际编程中，可以灵活选择使用合适的方法。

上一篇: idea打包java可执行jar包

下一篇: 使用Node.js调用C++动态库

评论区

相似文章