How to get the 3 smallest values from array in C++

1 Answer

0 votes
#include <iostream>
#include <climits> 
 
void GetSmallest3(int arr[], int size, int *first, int *second, int *third) {
    if (size < 3) {
        return;
    }
   
    *third = *first = *second = INT_MAX;
    for (int i = 0; i < size; i++) {
        if (arr[i] < *first) {
            *third = *second;
            *second = *first;
            *first = arr[i];
        }
        else if (arr[i] < *second) {
            *third = *second;
            *second = arr[i];
        }
        else if (arr[i] < *third)
            *third = arr[i];
    }
}

int main()
{
    int arr[] = { 12, 98, 80, 50, 88, 35, 60, 97, 85, 89 };
    int size = sizeof(arr) / sizeof(arr[0]);
    int first, second, third;
      
    GetSmallest3(arr, size, &first, &second, &third);
      
    std::cout << first << " " <<  second << " " << third;
      
    return 0;
}
 
 
 
 
/*
run:
 
12 35 50
 
*/

 



answered Jun 8, 2021 by avibootz

Related questions

1 answer 124 views
1 answer 138 views
1 answer 134 views
1 answer 148 views
1 answer 133 views
1 answer 131 views
2 answers 163 views
...