{"post":"

Example:

Given array {10, 18, 25, 30, 5, 11}

Smallest element: 5

Second smallest element: 10

Algorithm:

Initialize an array of size n and populate it with user input.
Sort the array in ascending order using the sort() function.
Print the first two elements of the sorted array as the smallest and second smallest numbers, respectively.

Code:

#include <bits/stdc++.h>\n\nusing namespace std;\n\nint main() {\n  int array[100], i, n;\n  cout << \"Enter number of elements in the array: \";\n  cin >> n;\n  cout << \"\\nEnter array: \";\n  for (i = 0; i < n; i++) {\n    cin >> array[i];\n  }\n  //sorting the array\n  sort(array, array + n);\n  //first two elements are the result\n  cout << \"Smallest number is:  \" << array[0] << \"\\nSecond smallest number is \" << array[1] << endl;\n  return 0;\n}\n\n

Output

Enter number of elements in the array: 5\n\nEnter array: 4 5 1 3 2\nSmallest number is:  1\nSecond smallest number is 2\n\n

Time Complexity: O(NlogN)\nSpace Complexity: O(N)

\n","title":"Program to find the smallest and second smallest elements in a given array of integers in C++","authorDetails":{"name":"Prabhnoor Maingi","slug":"prabhnoor-maingi"},"description":"Learn how to find the smallest and second smallest elements in a given array of integers in C++. ","slug":"cpp/examples/program-to-find-the-smallest-and-second-smallest-elements-in-array-cpp/","articleId":"636a83417bb1ce5072622b4f","bookmarkStatus":{"isBookmarked":false,"bookmarkId":null}}