জাভাতে বুদ্বুদ বাছাই কি?

2024 লেখক: Lynn Donovan | [email protected]. সর্বশেষ পরিবর্তিত: 2023-12-15 23:44

বুদবুদ সাজানোর সবচেয়ে সহজ শ্রেণীবিভাজন অ্যালগরিদম, এটি প্রথম দুটি উপাদানের তুলনা করে, যদি প্রথমটি দ্বিতীয়টির চেয়ে বড় হয়, তাদের অদলবদল করে, পরবর্তী জোড়া সন্নিহিত উপাদানগুলির জন্য (তুলনা এবং অদলবদল) চালিয়ে যায়। এটি তারপর প্রথম দুটি উপাদান, তুলনা, অদলবদল দিয়ে আবার শুরু হয় যতক্ষণ না আর কোন অদলবদল প্রয়োজন হয়।

এর পাশে, উদাহরণ সহ জাভাতে বুদবুদ সাজানো কি?

বুদবুদ সাজান সবচেয়ে সহজ শ্রেণীবিভাজন অ্যালগরিদম যা বারবার পার্শ্ববর্তী উপাদানগুলিকে অদলবদল করে কাজ করে যদি তারা ভুল ক্রমে থাকে। উদাহরণ : প্রথম পাস: (5 1 4 2 8) –> (1 5 4 2 8), এখানে, অ্যালগরিদম প্রথম দুটি উপাদানের তুলনা করে এবং 5 > 1 থেকে অদলবদল করে। (1 5 4 2 8) –> (1 4 5) 2 8), 5 > 4 থেকে অদলবদল করুন।

উপরন্তু, আপনি কিভাবে জাভা একটি বুদবুদ সাজানোর লিখবেন? জাভাতে বুদবুদ সাজান

1. পাবলিক ক্লাস BubbleSortExample {
2. স্ট্যাটিক অকার্যকর বুদবুদSort(int arr) {
3. int n = arr.length;
4. int temp = 0;
5. জন্য(int i=0; i < n; i++){
6. for(int j=1; j < (n-i); j++){
7. if(arr[j-1] > arr[j]){
8. // অদলবদল উপাদান।

আরও জিজ্ঞাসা করা হয়েছে, জাভাতে বুদবুদ সাজানোর অর্থ কী?

বুদবুদ সাজানোর একটি সাধারণ অ্যালগরিদম যা অ্যারের প্রথম উপাদানটিকে পরেরটির সাথে তুলনা করে। যদি অ্যারের বর্তমান উপাদান সংখ্যাগতভাবে পরেরটির থেকে বেশি হয়, তাহলে উপাদানগুলি অদলবদল করা হয়।

কিভাবে একটি বুদ্বুদ সাজানোর কাজ করে?

সম্পূর্ণরূপে একটি অ্যারে অনুসন্ধানের পরিবর্তে, বুদ্বুদ সাজানোর কাজ করে অ্যারেতে বস্তুর সন্নিহিত জোড়া তুলনা করে। বস্তুগুলি সঠিক ক্রমানুসারে না থাকলে, সেগুলি অদলবদল করা হয় যাতে দুটির মধ্যে সবচেয়ে বড়টি উপরে চলে যায়। পুরো অ্যারে সঠিক ক্রমে না হওয়া পর্যন্ত অদলবদল চলতে থাকে।