Computer >> คอมพิวเตอร์ >  >> การเขียนโปรแกรม >> C++

K'th องค์ประกอบที่เล็กที่สุด/ใหญ่ที่สุดใน Unsorted Array ใน C++


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

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

  • เริ่มต้นอาร์เรย์และ k.
  • จัดเรียงอาร์เรย์โดยใช้วิธีการจัดเรียง
  • คืนค่าจากอาร์เรย์ด้วยดัชนี 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

บทสรุป

หากคุณมีข้อสงสัยใดๆ ในบทแนะนำ โปรดระบุในส่วนความคิดเห็น