সুচিপত্র:
ভিডিও: আপনি কিভাবে C++ এ একটি লিঙ্কযুক্ত তালিকায় একটি বুদবুদ বাছাই তৈরি করবেন?
2024 লেখক: Lynn Donovan | [email protected]. সর্বশেষ পরিবর্তিত: 2023-12-15 23:44
বুদ্বুদ সাজানোর জন্য, আমরা নিম্নলিখিত পদক্ষেপগুলি অনুসরণ করি:
- ধাপ 1: 2টি সংলগ্ন নোডের ডেটা আরোহী ক্রমে আছে কি না তা পরীক্ষা করুন। যদি না হয়, 2 সংলগ্ন নোডের ডেটা অদলবদল করুন।
- ধাপ 2: পাস 1 এর শেষে, তালিকার শেষে সবচেয়ে বড় উপাদানটি থাকবে।
- ধাপ 3: আমরা লুপটি বন্ধ করি, যখন সমস্ত উপাদান শুরু হয়।
এইভাবে, আপনি কিভাবে C++ এ একটি লিঙ্ক করা তালিকায় একটি বুদবুদ বাছাই তৈরি করবেন?
বুদ্বুদ সাজানোর জন্য, আমরা নিম্নলিখিত পদক্ষেপগুলি অনুসরণ করি:
- ধাপ 1: 2টি সংলগ্ন নোডের ডেটা আরোহী ক্রমে আছে কি না তা পরীক্ষা করুন। যদি না হয়, 2 সংলগ্ন নোডের ডেটা অদলবদল করুন।
- ধাপ 2: পাস 1 এর শেষে, তালিকার শেষে সবচেয়ে বড় উপাদানটি থাকবে।
- ধাপ 3: আমরা লুপটি বন্ধ করি, যখন সমস্ত উপাদান শুরু হয়।
একইভাবে, বুদ্বুদ সাজানোর C++ কি? বুদবুদ সাজান . মধ্যে বুদ্বুদ সাজানোর , উপাদান হিসাবে সাজানো তারা ধীরে ধীরে " বুদ্বুদ " (বা উঠুন) অ্যারেতে তাদের সঠিক অবস্থানে, যেমন বুদবুদ এক গ্লাস সোডায় উঠছে। দ্য বুদ্বুদ সাজানোর বারবার একটি অ্যারের সন্নিহিত উপাদানের তুলনা করে। প্রথম এবং দ্বিতীয় উপাদানগুলি তুলনা করা হয় এবং অদলবদল করা হয় যদি অর্ডারের বাইরে থাকে।
দ্বিতীয়ত, আপনি কীভাবে লিঙ্কযুক্ত তালিকায় ডেটা বাছাই করবেন?
অ্যালগরিদম
- একটি ক্লাস নোড তৈরি করুন যার দুটি বৈশিষ্ট্য রয়েছে: ডেটা এবং পরবর্তী।
- আরেকটি ক্লাস সর্টলিস্ট তৈরি করুন যার দুটি বৈশিষ্ট্য রয়েছে: মাথা এবং পুচ্ছ।
- addNode() তালিকায় একটি নতুন নোড যোগ করবে:
- sortList() তালিকার নোডগুলিকে আরোহী ক্রমে বাছাই করবে।
- display() তালিকায় উপস্থিত নোডগুলি প্রদর্শন করবে:
লিঙ্ক করা তালিকার জন্য সেরা বাছাই অ্যালগরিদম কোনটি?
মার্জ সাজান একটি লিঙ্ক তালিকা বাছাই জন্য প্রায়ই পছন্দ করা হয়. একটি লিঙ্ক করা তালিকার ধীর র্যান্ডম-অ্যাক্সেস কর্মক্ষমতা কিছু অন্যান্য অ্যালগরিদম তৈরি করে (যেমন দ্রুত সাজানো ) খারাপভাবে কাজ করে, এবং অন্যান্য (যেমন heapsort ) সম্পূর্ণরূপে অসম্ভব। বাছাই করা লিঙ্কযুক্ত তালিকার প্রথম নোড হতে দিন এবং headRef-কে নির্দেশক হতে দিন।