Computer >> คอมพิวเตอร์ >  >> การเขียนโปรแกรม >> C++

โปรแกรม C++ เพื่อค้นหาองค์ประกอบที่ใหญ่ที่สุดของอาร์เรย์


อาร์เรย์ประกอบด้วยหลายองค์ประกอบและองค์ประกอบที่ใหญ่ที่สุดในอาร์เรย์คือองค์ประกอบที่มากกว่าองค์ประกอบอื่นๆ

ตัวอย่างเช่น

5 1 7 2 4

ในอาร์เรย์ด้านบน 7 เป็นองค์ประกอบที่ใหญ่ที่สุดและอยู่ที่ดัชนี 2

มีโปรแกรมค้นหาองค์ประกอบที่ใหญ่ที่สุดของอาร์เรย์ดังนี้

ตัวอย่าง

#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;
}

ผลลัพธ์

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

ในโปรแกรมข้างต้น a[] คืออาร์เรย์ที่มี 5 องค์ประกอบ ตัวแปรที่ใหญ่ที่สุดจะเก็บองค์ประกอบที่ใหญ่ที่สุดของอาร์เรย์

ใหญ่ที่สุดในตอนแรกเก็บองค์ประกอบแรกของอาร์เรย์ จากนั้น for loop เริ่มทำงานจากดัชนี 1 ถึง n สำหรับการวนซ้ำแต่ละครั้ง ค่าที่ใหญ่ที่สุดจะถูกเปรียบเทียบกับ a[i] ถ้า a[i] มากกว่าค่าสูงสุด ค่านั้นจะถูกเก็บไว้ที่ค่าสูงสุด และค่าที่สอดคล้องกันของ i จะถูกเก็บไว้ใน pos

สิ่งนี้แสดงให้เห็นโดยข้อมูลโค้ดต่อไปนี้

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;