Google Add

Search

Find Smallest Number in Array - C, C++ Code

C, C++ Program to Print Smallest Element of an Array
C, C++ Program to Print Smallest Element of an Array
Write a C, C++ program to find smallest number in an array. Given an unsorted array, we have to write a code to print smallest number of an array.

To understand this problem,  Let's take an array arr[] = {3, 4, 1, 5, 6}. The smallest number in an array is 1.

Now the question is how to solve this problem. You can use multiple approaches to solve this problem.




METHOD 1 : Use Sorting Algorithm.

We can sort an array. After sorting an array pick the first element of an array, now the element at first position is smallest element of an array.

For sorting, We can use sorting algorithm such as Bubble Sort, Insertion Sort, Selection Sort, Quick Sort, Merge Sort etc.

You can compare sorting algorithm and their time complexity before writing a code.

METHOD 2 : By Traversing an Array.

To find a smallest element using this method,  take a variable and assign the first element of an array.

int smallest = arr[0];

Now traverse an array and check if any other element is smaller than the assign one. If it is smaller, then replace the variable to a new value.


 

    /* Traversing an array. */

    for( i=0;i < size of an array;i++){
    
         /* Next element is greater than the current element, 
            assign them to smallest variable. */

         if(smallest > arr[i]){
         
            smallest = arr[i];

         }
 }




C Program to Find Smallest Number in Array


#include <stdio.h>

int main(void) {

    int arr[100], n, i, smallest;
 
    printf("Enter the size of an array \n");
    scanf("%d", &n);
    
    printf("Enter an elements in an array\n");
    
    for(i = 0; i < n; i++) {
     scanf("%d", &arr[i]);
    }
    
    // Assign first element of an array
    smallest = arr[0]; 

    // Traverse an array
   
    for(i = 0; i < n; i++)
    {
        /* If any value is smaller
       than the current value */
          
       if(smallest > arr[i])
       {
          smallest = arr[i];
       }
   }
   
   printf("The smallest element of an array is %d ", smallest);
   
   return 0;
}





C++ Program to Find Smallest Number in Array


#include <iostream>
using namespace std;

int main() {
 
 int arr[100], n, i, smallest;
 
 cout << "Enter the size of an array \n";
 cin >> n;
 
 cout << "Enter an elements in an array \n";
 
 for (i=0; i<n; i++)
 {
   cin >> arr[i];
 }
 
 /* Assign first element of an array. */
 
 smallest = arr[0];
 
 for(i = 0; i < n; i++)
 {
      if(smallest > arr[i])
      {
           smallest = arr[i];
       }
  }
   
  cout << "The Smallest element of an array is " << smallest;
   
 
 return 0;
}

Output :

Enter the size of an array : 5

Enter an elements of an array : 8   2    3    1    6

The smallest element of an array is 1


Programming question on Arrays

Programming question on Linked List

Sorting algorithm and their time complexity

Stack implementation

Programming questions using Recursion

C, C++ interview questions

Programming Books

If you know some other methods for solving this problem, you can let us know through your comments.

No comments:

Post a Comment