বাবল সর্ট, কখনও কখনও সিঙ্কিং সর্ট হিসাবে উল্লেখ করা হয়, এটি একটি সাধারণ সাজানোর অ্যালগরিদম যা বারবার তালিকার মধ্য দিয়ে যায়, সংলগ্ন উপাদানগুলির তুলনা করে এবং যদি সেগুলি ভুল ক্রমে থাকে তবে সেগুলি অদলবদল করে৷ তালিকাটি সাজানো না হওয়া পর্যন্ত তালিকার মাধ্যমে পাস পুনরাবৃত্তি করা হয়।
সবচেয়ে খারাপ ক্ষেত্রে বুদ্বুদ সাজানোর জটিলতার ক্রম কী?
বাবল সর্ট হল একটি সহজে-বাস্তবায়নযোগ্য, স্থিতিশীল সাজানোর অ্যালগরিদম যার একটি সময়ের জটিলতা O(n²) গড় এবং সবচেয়ে খারাপ ক্ষেত্রে – এবং O(n) সেরা ক্ষেত্রে।
বাবল সর্ট N 2 এর ক্ষেত্রে সবচেয়ে খারাপ কেন?
বাবল সাজানোর জন্য সবচেয়ে খারাপ কেস হল যখন তালিকার ক্ষুদ্রতম উপাদানটি বড় প্রান্তে থাকে । … এই সবচেয়ে খারাপ ক্ষেত্রে, n/2 অদলবদলের n পুনরাবৃত্তি লাগে তাই অর্ডারটি আবার, n2.
বুদবুদ সাজানোর ক্ষেত্রে সবচেয়ে খারাপ কেন?
বুদবুদ সাজানোর জন্য সবচেয়ে খারাপ পরিস্থিতি হল যখন তালিকার ক্ষুদ্রতম উপাদানটি শেষ অবস্থানে থাকে … এই অবস্থায়, ক্ষুদ্রতম উপাদানটি প্রতিটি পাসের মধ্য দিয়ে এক জায়গায় চলে যাবে তালিকা, অর্থাৎ সাজানোর জন্য তালিকার মধ্য দিয়ে সর্বাধিক সংখ্যক পাস করতে হবে, যথা n - 1.
আপনি কিভাবে বুদ্বুদ সাজানোর সেরা কেস জটিলতা গণনা করবেন?
বাবল সাজানোর অ্যালগরিদমের জটিলতা গণনা করতে, প্রতিটি লুপ কতগুলি তুলনা করে নির্ধারণ করা কার্যকর। অ্যারের প্রতিটি উপাদানের জন্য, বুদবুদ সাজানোর n − 1 n-1 n−1 তুলনা করে। বড় O স্বরলিপিতে, বুদবুদ সাজানো O(n) O(n) O(n) তুলনা করে।
