Computer >> Máy Tính >  >> Lập trình >> C ++

Chương trình C ++ để tìm phần tử lớn nhất của một mảng

Một mảng chứa nhiều phần tử và phần tử lớn nhất trong một mảng là phần tử lớn hơn các phần tử khác.

Ví dụ.

5 1 7 2 4

Trong mảng trên, 7 là phần tử lớn nhất và nó nằm ở chỉ số 2.

Một chương trình để tìm phần tử lớn nhất của một mảng được đưa ra như sau.

Ví dụ

#include <iostream>
using namespace std;
int main() {
   int a[] = {4, 9, 1, 3, 8};
   int largest, i, pos;
   largest = a[0];
   for(i=1; i<5; i++) {
      if(a[i]>largest) {
         largest = a[i];
         pos = i;
      }
   }
   cout<<"The largest element in the array is "<<largest<<" and it is at index "<<pos;
   return 0;
}

Đầu ra

The largest element in the array is 9 and it is at index 1

Trong chương trình trên, a [] là mảng chứa 5 phần tử. Biến lớn nhất sẽ lưu trữ phần tử lớn nhất của mảng.

Ban đầu lớn nhất lưu trữ phần tử đầu tiên của mảng. Sau đó, một vòng lặp for được bắt đầu chạy từ chỉ số 1 đến chỉ số n. Đối với mỗi lần lặp của vòng lặp, giá trị của giá trị lớn nhất được so sánh với [i]. Nếu một [i] lớn hơn lớn nhất, thì giá trị đó được lưu trữ trong giá trị lớn nhất. Và giá trị tương ứng của i được lưu trữ trong pos.

Điều này được chứng minh bằng đoạn mã sau.

for(i=1; i<5; i++) {
   if(a[i]>largest) {
      largest = a[i];
      pos = i;
   }
}

Sau đó, giá trị của phần tử lớn nhất trong mảng và vị trí của nó được in.

Điều này được hiển thị như sau -

cout<<"The largest element in the array is "<<largest<<" and it is at index "<<pos;