Question

1. Write a program to find out the largest and smallest number in an entered array without using sorting.

Answer 1

// C++ program to find maximum  

// in arr[] of size n  

#include <bits/stdc++.h>  

using namespace std;  

 

int largest(int arr[], int n)  

{  

   int i;  

     

   // Initialize maximum element  

   int max = arr[0];  

 

   // Traverse array elements  

   // from second and compare  

   // every element with current max  

   for (i = 1; i < n; i++)  

       if (arr[i] > max)  

           max = arr[i];  

 

   return max;  

}  

 

// Driver Code  

int main()  

{  

   int arr[] = {10, 324, 45, 90, 9808};  

   int n = sizeof(arr) / sizeof(arr[0]);  

   cout << "Largest in given array is "  

        << largest(arr, n);  

   return 0;  

}  

 

// by Shaun