หาค่าที่น้อยที่สุดลำดับที่ 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[] = { 3, 5, 23, 4, 15, 16, 87, 99 }, k = 5; 
    cout << findKthSmallestNumber(arr, 7, k) << endl; 
    return 0; 
}

ผลลัพธ์

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

16

สรุป

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