How to get the top 3 largest values from array in C

1 Answer

0 votes
#include <stdio.h>
#include <limits.h> 

void GetTop3(int arr[], int size, int *first, int *second, int *third) {
    if (size < 3) {
        return;
    }
 
    *third = *first = *second = INT_MIN;
    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;
    
    GetTop3(arr, size, &first, &second, &third);
    
    printf("%d %d %d\n", first, second, third);
    
    return 0;
}




/*
run:

98 97 89

*/

 



answered Jun 8, 2021 by avibootz

Related questions

1 answer 215 views
1 answer 140 views
1 answer 169 views
1 answer 181 views
1 answer 133 views
1 answer 156 views
1 answer 176 views
...