কোড সহ সিটিতে বুদ্বুদ সাজানোর প্রয়োগ কীভাবে করা যায়

এই নিবন্ধটি আপনাকে অ্যালগরিদম এবং কার্যকরী কোডের সাথে সি-তে বুদ্বুদ বাছাইয়ের বিশদ এবং ব্যাপক জ্ঞান সরবরাহ করবে।

সি-তে বুদ্বুদ সাজানোর একটি সহজ বাছাই করা অ্যালগরিদম যা বারবার প্রদত্ত অ্যারের সংলগ্ন উপাদানগুলির সাথে তুলনা করে এবং যদি তারা ভুল ক্রমে থাকে তবে এগুলি অদলবদল করে। আপনি বুদ্বুদ বাছাই নামটি সম্পর্কে ভাবতে পারেন। নিম্নলিখিত এই নিবন্ধে পয়েন্টার আবৃত:



সিতে বুদ্বুদ বাছাই কী?

বাছাইয়ের কৌশলটি তাই বলা হয় কারণ অ্যালগরিদম বুদ্বুদের মতো কাজ করে, হালকা উপাদানগুলি আসে এবং ভারী উপাদানগুলি স্থির হয়ে যায়। বুদ্বুদ বাছাই অ্যালগরিদম পাসের তালিকায় বাছাই করে। এখন, এন উপাদানগুলির সাথে তালিকা সাজানোর জন্য বুদ্বুদ সাজানোর জন্য এন -1 পাসের প্রয়োজন। এটি পরিষ্কার করার জন্য, আসুন আমরা ধাপে ধাপে এই পদক্ষেপটি বুঝতে পারি।



Bubble-Sort-in-C

বাবল সাজানোর অ্যালগরিদম

  • পাস ২ :
    • এক্স [0] এবং এক্স [1] এর সাথে তুলনা করা হয় এবং এক্স [0]> এক্স [1] থাকলে অদলবদল করা হয়
    • এক্স [1] এবং এক্স [2] এর সাথে তুলনা করা হয় এবং এক্স [1]> এক্স [2] থাকলে অদলবদল করা হয়
    • এক্স [2] এবং এক্স [3] এর সাথে তুলনা করা হয় এবং এক্স [2]> এক্স [3] এবং অন্যটি হিসাবে & অদ্বিতীয়
    • পাস 1 শেষে, তালিকার সবচেয়ে বড় উপাদানটি তালিকার সর্বোচ্চ সূচকে রাখা হয়।
  • পাস 2:
    • এক্স [0] এবং এক্স [1] এর সাথে তুলনা করা হয় এবং এক্স [0]> এক্স [1] থাকলে অদলবদল করা হয়
    • এক্স [1] এবং এক্স [2] এর সাথে তুলনা করা হয় এবং এক্স [1]> এক্স [2] থাকলে অদলবদল করা হয়
    • এক্স [2] এবং এক্স [3] এর সাথে তুলনা করা হয় এবং এক্স [2]> এক্স [3] এবং অন্যটি হিসাবে & অদ্বিতীয়
    • পাস 2 এর শেষে তালিকার দ্বিতীয় বৃহত্তম উপাদানটি তালিকার দ্বিতীয় সর্বোচ্চ সূচকে রাখা হয়।
  • পাস এন -1:
    • এক্স [0] এবং এক্স [1] এর সাথে তুলনা করা হয় এবং এক্স [0]> এক্স [1] থাকলে অদলবদল করা হয়
    • এক্স [1] এবং এক্স [2] এর সাথে তুলনা করা হয় এবং এক্স [1]> এক্স [2] থাকলে অদলবদল করা হয়
    • এক্স [2] এবং এক্স [3] এর সাথে তুলনা করা হয় এবং এক্স [2]> এক্স [3] এবং অন্যটি হিসাবে & অদ্বিতীয়
    • এই পাস শেষে। তালিকার ক্ষুদ্রতম উপাদানটি তালিকার প্রথম সূচকে স্থাপন করা হয়।

সি-তে বুদ্বুদ সাজানোর উদাহরণ

অ্যারে: -5, 35, 2, 13, -15



পাস ২

  • ( -5, 35 , 2, 13, -15) -> ( -5, 35 , 2, 13, -15), এখানে, অ্যালগরিদম প্রথম দুটি উপাদানগুলির সাথে তুলনা করে।
  • (-5, 35, 2 , 13, -15) -> (-5, 2, 35 , 13, -15), 35> 2 সাল থেকে অদলবদল করুন
  • (-5, 2, 35, 13 , -15) -> (-5, 2, 13, 35 , -15), 35> 13 এর পরে থেকে অদলবদল করুন
  • (-5, 2, 13,35, -15) -> (-5, 2, 13,-15, 35), 35> -15 থেকে অদলবদল করুন

সর্বশেষ উপাদানটি বৃহত্তম উপাদান।

পাস 2



  • ( -5, 2 , 13, -15, 35) -> (- 5, 2 , 13, -15, 35)
  • (-5, 2, 13, 35, -15) -> (-5, 2, 13 , -15, 35)
  • (-5, 2, 13, -15 , 35) -> (-5, 2, -15, 13 , 35), 13> -15 থেকে অদলবদল করুন

দ্বিতীয় সর্বশেষ উপাদান দ্বিতীয় বৃহত্তম উপাদান।

জাভাতে ফিরোনাচি সিরিজের পুনরাবৃত্তি

পাস 3

  • ( -5, 2 , -15, 13, 35) -> ( -5, 2 , -15, 13, 35)
  • (-5, 2, -15 , 13, 35) -> (-5, -15, 2 , 13, 35), 2> -15 থেকে অদলবদল করুন

তৃতীয় শেষ উপাদানটি তৃতীয় বৃহত্তম উপাদান।

পাস 4

  • ( -5, -15 , 2, 13, 35) -> ( -15, -5 , 2, 13, 35), -5> -15 থেকে অদলবদল করুন

অবশেষে, প্রথমটি হ'ল ক্ষুদ্রতম এবং 2 এনডি অ্যারেতে দ্বিতীয় ক্ষুদ্রতম উপাদান। সুতরাং, এই ক্ষেত্রে 5 টি উপাদানের অ্যারে বাছাই করতে চারটি পাসের প্রয়োজন ছিল।

একটি নেমস্পেস কি?

বিস্তারিতভাবে অ্যালগরিদমটি দেখার আগে, আসুন সি অ্যালগরিদমের বুদ্বুদ বাছাইয়ের সময় জটিলতার দিকে নজর দিন।

বুদ্বুদ বাছাইয়ের জটিলতা

  • সবচেয়ে খারাপ কেস জটিলতা:চালু)
  • সেরা কেস জটিলতা:চালু)
  • গড় কেস জটিলতা:চালু)

এখন আসুন আমরা দ্রুত অ্যালগরিদমটি লক্ষ্য করি, যাতে এগিয়ে চলতে আমরা সি তে বুদ্বুদ সাজানোর অ্যালগরিদম লিখতে পারি

বুদ্বুদ বাছাই ফাংশন

অকার্যকর বাবলসোর্ট (ইনট অ্যারে [], ইনট এন) {ইনট আই, জে // বুদ্বুদ সাজান পাসের জন্য (i = 0 i

সি প্রোগ্রামে বুদ্বুদ সাজান

# অন্তর্ভুক্ত // উপাদান অদলবদল অদলবদল (অবিচ্ছিন্ন * ক, ইনট * বি) ction int টেম্পল = * এ * এ = * বি * বি = টেম্প} // বুদ্বুদ সাজানোর ফাংশন শূন্য বাবলসোর্ট (ইনট অ্যারে [], ইনট এন ) {int i, j for (i = 0 i)

Sorted-Array

উপরের সি প্রোগ্রামটি কার্যকর করার পরে আপনি বুঝতে পারতেন যে বুদ্বুদ বাছাই কীভাবে কাজ করে এবং কীভাবে সি ভাষায় এটি প্রয়োগ করে। আমি আশা করি এই ব্লগটি তথ্যবহুল এবং আপনার কাছে মূল্য সংযোজনযোগ্য।

দেখুন এডুরেকা, বিশ্বস্ত জুড়ে 250,000 এরও বেশি সন্তুষ্ট শিক্ষার্থীর নেটওয়ার্ক সহ একটি বিশ্বস্ত অনলাইন লার্নিং সংস্থা by এডুরেকার জাভা জে 2 ইই এবং এসওএ প্রশিক্ষণ এবং শংসাপত্রের কোর্সটি এমন শিক্ষার্থী এবং পেশাদারদের জন্য তৈরি করা হয়েছে যারা জাভা ডেভেলপার হতে চান। কোর্সটি আপনাকে জাভা প্রোগ্রামিংয়ে একটি প্রধান সূচনা দেওয়ার জন্য এবং হাইবারনেট ও স্প্রিংয়ের মতো বিভিন্ন জাভা ফ্রেমওয়ার্কের পাশাপাশি মূল এবং উন্নত জাভা উভয় ধারণার জন্য প্রশিক্ষণের জন্য তৈরি করা হয়েছে।

আমাদের জন্য একটি প্রশ্ন আছে? সি নিবন্ধে এই বুদ্বুদ বাছাইয়ের মন্তব্য বিভাগে এটি উল্লেখ করুন এবং আমরা যত তাড়াতাড়ি সম্ভব আপনার কাছে ফিরে আসব।