Tìm phần tử K-th nhỏ/lớn trong mảng không sắp xếp phạm vi nhỏ trong C++

Trong hướng dẫn này, chúng ta sẽ viết một chương trình tìm số nhỏ thứ K trong mảng không sắp xếp.

Các bước giải quyết

• Khởi tạo mảng và K.
• Sắp xếp mảng bằng phương thức sort.
• Trả về giá trị tại chỉ số K - 1.

Ví dụ

Dưới đây là mã nguồn C++:

#include <bits/stdc++.h> 
using namespace std; 

int findKthSmallestNumber(int arr[], int n, int k) { 
    sort(arr, arr + n); 
    return arr[k - 1]; 
} 

int main() { 
    int arr[] = { 3, 5, 23, 4, 15, 16, 87, 99 }, k = 5; 
    cout << findKthSmallestNumber(arr, 7, k) << endl; 
    return 0; 
}

Kết quả

Nếu bạn chạy mã trên, kết quả sẽ là:

16

Kết luận

Nếu bạn có bất kỳ thắc mắc nào về hướng dẫn này, hãy để lại bình luận bên dưới.