সুচিপত্র:
সংজ্ঞা - বুদ্বুদ বাছাইয়ের অর্থ কী?
বুদ্বুদ বাছাই একটি বাছাই করা অ্যালগরিদম যা বার বার ধাপে তালিকাগুলি অনুসারে বাছাই করা প্রয়োজন, সংলগ্ন আইটেমগুলির প্রতিটি জুড়ি তুলনা করে এবং যদি তারা ভুল ক্রমে থাকে তবে সেগুলি অদলবদল করে works কোনও অদলবস্তুর প্রয়োজন না হওয়া পর্যন্ত এই পাসিং পদ্ধতিটি পুনরাবৃত্তি করা হয়, এটি নির্দেশ করে যে তালিকাটি সাজানো হয়েছে is বাবল বাছাইয়ের নামটি পেয়ে যায় কারণ ছোট উপাদানের তালিকার শীর্ষে বুদবুদ।
বুদ্বুদ সাজানোর ডুবন্ত বাছাই বা তুলনা বাছাই হিসাবেও বোঝানো হয়।
টেকোপিডিয়া বুদ্বুদ বাছাইয়ের ব্যাখ্যা দেয়
বুদ্বুদ সাজানোর ক্ষেত্রে ও (এন 2) এর সবচেয়ে খারাপ পরিস্থিতি এবং গড় জটিলতা রয়েছে, যেখানে n সাজানো আইটেমের সংখ্যা। অন্যান্য বাছাই করা অ্যালগরিদমগুলির বিপরীতে, বুদ্বুদ সাজানোর অনুসারে বাছাই করা তালিকাটি দক্ষতার সাথে অ্যালগরিদমে অন্তর্নির্মিত কিনা তা সনাক্ত করে। ইতিমধ্যে সাজানো তালিকার উপরে বুদ্বুদ সাজানোর কার্যকারিতা হ'ল ও (এন)।
বুদ্বুদ সাজানোর উপাদানগুলির অবস্থান কার্যকারিতা নির্ধারণে গুরুত্বপূর্ণ ভূমিকা পালন করে। শুরুতে বড় উপাদানগুলি সহজেই অদলবদল হওয়ার কারণে কোনও সমস্যা তৈরি করে না। শেষের দিকে ছোট উপাদানগুলি ধীরে ধীরে শুরুতে চলে যায়। যেমন, এই উপাদানগুলিকে খরগোশ এবং কচ্ছপ বলা হয়।
বুদ্বুদ সাজানোর অ্যালগরিদম চূড়ান্ত অবস্থানে বড় উপাদান স্থাপন করে অনুকূলিত করা যেতে পারে। প্রতিটি পাসের পরে, শেষ অদলবদলের পরে সমস্ত উপাদান বাছাই করা হয় এবং আবার চেক করার প্রয়োজন হয় না, যার ফলে অদলবদল ভেরিয়েবলগুলির ট্র্যাকিং এড়ানো যায়।
