বাবল বাছাই এবং নির্বাচন সাজানোর মধ্যে পার্থক্য

এই পোস্টে, আমরা বুদ্বুদ সাজানো এবং নির্বাচন সাজানোর মধ্যে পার্থক্য বুঝতে পারব

বুদবুদ সাজান

এটি একটি সহজ বাছাই অ্যালগরিদম৷
৷
এটি তালিকার মাধ্যমে পুনরাবৃত্তি করে, এবং তাদের সাজানোর জন্য উপাদানগুলির সংলগ্ন জোড়ার তুলনা করে৷
সংলগ্ন উপাদানের উপর ভিত্তি করে, অদলবদল করা হয়।
এটি নির্বাচন সাজানোর তুলনায় দক্ষ।
নির্বাচন সাজানোর তুলনায় এটি ধীর।
এটি উপাদানগুলিকে অদলবদল করতে আইটেম বিনিময় ব্যবহার করে৷
৷
সমস্ত উপাদান সঠিক ক্রমে না হওয়া পর্যন্ত উপাদানগুলিকে বারবার অদলবদল করা হয়৷
৷

বুদ্বুদ সাজানোর অ্যালগরিদম নিচে দেওয়া হল

অ্যালগরিদম

begin BubbleSort(list)
   for all elements of list
      if list[i] > list[i+1]
         swap(list[i], list[i+1])
end if
end for

return list

end BubbleSort

নির্বাচন বাছাই

প্রথমত, তালিকা থেকে সর্বনিম্ন বা সর্বোচ্চ নম্বর পাওয়া যায়।
তালিকাটি ক্রমবর্ধমান বা অবরোহী ক্রমে সাজানো হয়েছে।
এটি সাজানো না করা সাব-অ্যারে থেকে সর্বনিম্ন বা সর্বোচ্চ উপাদান নির্বাচন করে এবং সাজানো সাব-অ্যারের পরবর্তী অবস্থানে রাখে।
এটি একটি অস্থির বাছাই অ্যালগরিদম হিসাবে বিবেচিত হয়৷
৷
সমস্ত ক্ষেত্রে সময়ের জটিলতা হল O(n বর্গ)।
সন্নিবেশ সাজানোর তুলনায় এটি কম দক্ষ।
পুনরাবৃত্তির সময় করা তুলনার সংখ্যা যে উপাদান অদলবদল করা হয় তার চেয়ে বেশি।
তালিকার প্রতিটি উপাদানের অবস্থান পূর্বে পরিচিত।
এর মানে ব্যবহারকারী শুধুমাত্র সেই উপাদানটির জন্য অনুসন্ধান করে যা নির্দিষ্ট অবস্থানে সন্নিবেশ করা প্রয়োজন৷
৷
এটি বুদ্বুদ সাজানোর তুলনায় দক্ষ
এটি বুদবুদ সাজানোর তুলনায় দ্রুত।
এটি আইটেম নির্বাচন ব্যবহার করে৷

নিম্নলিখিত নির্বাচন বাছাই অ্যালগরিদম

অ্যালগরিদম

Step 1 - Set MIN to location 0
Step 2 - Search the minimum element in the list
Step 3 - Swap with value at location MIN
Step 4 - Increment MIN to point to next element
Step 5 - Repeat until list is sorted