C++ 程序:查找数组中的最小元素


2023年1月21日, Learn eTutorial
1678

在这个 C++ 程序中,我们将学习如何访问数组元素并找出它的最小元素。

什么是数组?

数组是 C++ 中定义的一种数据类型,用于在连续的内存位置存储相同数据类型的元素集合,可以通过索引变量访问。数组可以定义为:

 dataType arrayName[arraySize];

例如,
int x[6];
此处,
• int - 要存储的元素类型
• x - 数组的名称
• 6 - 数组的大小。

如何找到数组中的最小数字?

假设一个数组有 n 个元素。要找到最小元素,请检查数组的前两个元素,并将这两个元素中较小的一个存储在第一个索引 **arr[0]** 中。然后将第三个元素与第一个元素进行比较,并将这两个元素中较小的一个放在 **arr[0]** 中。继续此过程直到最后一个元素。

如何在 C++ 中实现计算最小数组元素的逻辑?

从用户那里获取 1-100 范围内的元素数量,并将值读入整数类型变量 n。使用 for 循环将用户输入的值存储到数组中。

现在用户输入的 n 个元素已存储在数组中。我们必须找出输入元素中的最小元素。声明另一个 for 循环来找出最小元素,并将最小元素存储到 arr[0]。

这将从数组的开头访问元素。为了执行比较,请创建一个条件语句。如果 arr[0] > arr[i],则将较小的元素存储在 arr[0] 中。完成 for 循环后,可以从 arr[0] 访问输入的元素中的最小元素。

算法

步骤 1:调用头文件 iostream

步骤 2:使用 `namespace std.`

步骤 3:打开整数类型主函数;int main()

步骤 4:声明整数类型变量 i, n;和浮点类型数组 arr[100]

步骤 5:要求用户输入元素总数(1 到 100)。

步骤 6:将值读入变量 n

步骤 7:要求用户将元素输入数组。

步骤 8:使用 for 循环将输入的元素读入数组。

步骤 9:访问数组的前两个元素。

步骤 10:比较前两个元素,并将最小的元素存储在数组索引 arr[0] 中。

步骤 11:比较第三个元素和 arr[0] 中的元素,并将最小的元素存储在 arr[0] 中。

步骤 12:使用 for 循环继续此过程直到最后一个元素。

步骤 13:arr[0] 中获取最小元素。

步骤 14:退出。
 

C++ 源代码

                                          #include <iostream>
using namespace std;

int main() {

  int i, n;
  float arr[100];

  cout << "Enter total number of elements(1 to 100): ";
  cin >> n;
  cout << endl;

  // Store number entered by the user
  for(i = 0; i < n; ++i) {
    cout << "Enter Number " << i + 1 << " : ";
    cin >> arr[i];
  }

  // Loop to store smallest number to arr[0]
  for(i = 1;i < n; ++i) {

    // Change > to < if you want to find the largestelement
    if(arr[0] > arr[i])
      arr[0] = arr[i];
  }

  cout << endl << "Smallest element = " << arr[0];

  return 0;
}
                                      

输出

Enter total number of elements(1 to 100): 5
Enter Number 1 : 6
Enter Number 2 : 8
Enter Number 3 : 2
Enter Number 4 : 0
Enter Number 5 : 7
Smallest element = 0