หาค่าน้อยที่สุดลำดับที่ k ในอาร์เรย์ไม่เรียงลำดับใน C++

ในบทช่วยสอนนี้ เราจะเขียนโปรแกรมเพื่อหาค่าที่น้อยที่สุดลำดับที่ k ในอาร์เรย์ที่ไม่ได้เรียงลำดับ

ขั้นตอนการแก้ปัญหา

• กำหนดค่าเริ่มต้นของอาร์เรย์และ k
• เรียงลำดับอาร์เรย์โดยใช้เมธอด sort
• คืนค่าจากอาร์เรย์ที่ดัชนี k - 1

ตัวอย่างโค้ด

#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[] = { 45, 32, 22, 23, 12 }, n = 5, k = 3; 
    cout << findKthSmallestNumber(arr, n, k) << endl; 
    return 0; 
}

ผลลัพธ์

หากรันโค้ดด้านบน จะได้ผลลัพธ์ดังนี้:

23

สรุป

หากมีข้อสงสัยเกี่ยวกับบทช่วยสอนนี้ สามารถถามได้ในส่วนความคิดเห็น