อาร์เรย์ประกอบด้วยหลายองค์ประกอบและองค์ประกอบที่ใหญ่ที่สุดในอาร์เรย์คือองค์ประกอบที่มากกว่าองค์ประกอบอื่นๆ
ตัวอย่างเช่น
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;