C++程序以查找数组中第二大的元素

开发运维 2023-09-16 捡田螺的小男孩 手机阅读

C++程序以查找数组中第二大的元素

数组的目的是将相似类型的数据存储在一系列可以使用基地址和索引访问的内存位置中。我们在许多不同的应用程序中使用数组来保存用于各种目的的数据。查找最小和最大元素是数组的一个相当常见的示例，在包括排序等在内的多个应用程序中都需要数组。在本文中，我们将了解如何在 C++ 中从数组中查找第二大元素。

通过示例理解概念

Given array A = [89, 12, 32, 74, 14, 69, 45, 12, 99, 85, 63, 32] The second largest element is 89 登录后复制

  • 返回 A[ 1 ] // 因为第 0 个索引包含最大元素

  • 最大 := -无穷大

  • 秒最大 := -无穷大

  • 对于 A 中的每个元素 e，执行

    • 如果 e 大于 Maximum，则

      • 最大= e

  • 结束如果

  • 结束

  • 对于 A 中的每个元素 e，执行

    • 如果e大于secLargest但小于maximum，则

      • 秒最大= e

  • 结束如果

  • 结束

  • 返回秒最大

    • 示例

    #include #include 1. define Z 30 using namespace std; void displayArr(int arr[], int n ) { for( int i = 0; i largest ){ largest = A [ i ]; } } int secLargest = -99999; for( int i = 0; i secLargest && A[i] 登录后复制

    • 秒最大 := 最大

    • 最大 := A[ i ]