একটি অ্যারের মধ্যে Kth বৃহত্তম উপাদান

ডেটার সেট থেকে, এই অ্যালগরিদম অ্যারের সবচেয়ে বড় উপাদান থেকে kth বৃহত্তম উপাদান খুঁজে পাবে৷

অ্যারে সাজানোর মাধ্যমে এই সমস্যাটি সহজেই সমাধান করা যেতে পারে। আমরা সেগুলোকে ক্রমবর্ধমান ক্রমে বা অবরোহ ক্রমে সাজাতে পারি। এটিকে অবরোহী ক্রমে সমাধান করলে, আমরা আমাদের ফলাফল খুঁজে পেতে প্রথম k উপাদান পেতে পারি।

ইনপুট এবং আউটপুট

ইনপুট:একটি অ্যারের উপাদান:{1, 23, 12, 9, 30, 2, 50, 63, 87, 12, 45, 21}, K =4 আউটপুট:4 বৃহত্তম উপাদান হল 87 63 50 45 
অ্যালগরিদম
 
kthLargestElement(অ্যারে, n, k)
 

 ইনপুট: অ্যারে, অ্যারেতে উপাদানের সংখ্যা, k বসান।
 

 আউটপুট: অ্যারের সবচেয়ে বড় উপাদান থেকে kth বৃহত্তম উপাদান প্রদর্শন করুন।
 
অ্যারে সাজানো শুরু করুন i:=0 থেকে k-1, ডিসপ্লে অ্যারে করুন[i] সম্পন্ন হয়েছে
 
উদাহরণ
 
#include#include namespace ব্যবহার করে std;bool compare(int a, int b) { রিটার্ন a>b;} void kthLargestElement(int array[], int n, int k) { sort( অ্যারে, অ্যারে+এন, তুলনা); জন্য (int i =0; i  
আউটপুট
 
87 63 50 45