Chương trình C++ tìm 3 phần tử nhỏ nhất trong mảng

Cho mảng n phần tử. Tìm phần tử nhỏ nhất thứ nhất, thứ hai, thứ ba. Nhỏ nhất là min, nhỏ thứ hai là min nhưng lớn hơn nhỏ nhất, nhỏ thứ ba là min nhưng lớn hơn nhỏ thứ hai.

Duyệt từng phần tử, kiểm tra và cập nhật điều kiện cho 3 giá trị nhỏ nhất.

Ví dụ mã nguồn

#include <iostream>
using namespace std;

int getThreeMins(int arr[], int n) {
    int first = INT_MAX, sec = INT_MAX, third = INT_MAX;
    for (int i = 0; i < n; i++) {
        if (arr[i] < first) {
            third = sec;
            sec = first;
            first = arr[i];
        } else if (arr[i] < sec) {
            third = sec;
            sec = arr[i];
        } else if (arr[i] < third) {
            third = arr[i];
        }
    }
    cout << "First min = " << first << endl;
    cout << "Second min = " << sec << endl;
    cout << "Third min = " << third << endl;
}

int main() {
    int array[] = {4, 9, 18, 32, 12};
    int n = sizeof(array) / sizeof(array[0]);
    getThreeMins(array, n);
}

Kết quả đầu ra

First min = 4
Second min = 9
Third min = 12