Adsense 728 * 15

Search

Custom Search

Program to Find the Second Smallest Element in An Array Using Sorting

How to Find Second Smallest Element in an Array

Write a program to find the second smallest element in an array using sorting.
The element in an array is non-repeating.

There are many approaches to solved this problem.

To solve this problem, i use approach which involves sorting of an array

 1. Sort the array. For sorting you can use bubble sort, quicksort etc.

 2. Once the array is sorted you can easily pick the second smallest element in an array which is the second index of an array a[1].

Find second smallest element in an array without using sorting


#include<stdio.h>
int main(){

  int a[50],size,i,j;
  
  printf("Enter the size of the array: ");
  scanf("%d",&size);
  printf("Enter %d elements in to the array: ", size);
  
    for(i=0;i<size;i++)
      scanf("%d",&a[i]);
 
  // Sort the array using bubble sort

   for(i=0;i<size;i++)
    {
      int temp=0;
     for(j=i+1;j<size;j++)
     {
       if(a[i]>a[j])
        {
          temp = a[i];
          a[i] = a[j];
          a[j] = temp;
        }
    }
 }

// Now the array is sorted you can pick the second element by a[1]

   printf("Second smallest element is",a[1]);

 }


Output-

Enter the size of the array : 3

Enter 3 elements into the array




No comments:

Post a Comment