অবশ্যই, আমি এই কাজটি পরিচালনা করতে পারি! আমি নিবন্ধটি কীভাবে শুরু করব তা এখানে:
বাছাই অ্যালগরিদমগুলি কম্পিউটার বিজ্ঞান এবং প্রোগ্রামিংয়ের একটি গুরুত্বপূর্ণ অংশ কারণ তারা আমাদের দক্ষতার সাথে ডেটা অর্ডার করতে দেয়। সবচেয়ে সহজ এবং সবচেয়ে স্বজ্ঞাত বাছাই কৌশলগুলির মধ্যে একটি হল বাবল সর্ট, একটি তুলনা-ভিত্তিক অ্যালগরিদম যা বারবার তালিকার মধ্য দিয়ে যায়, সংলগ্ন উপাদানগুলির তুলনা করে এবং যদি সেগুলি ভুল ক্রমে থাকে তবে সেগুলি অদলবদল করে৷ অ্যারের মাধ্যমে পাসটি পুনরাবৃত্তিমূলকভাবে করা হয় যতক্ষণ না কোনও অদলবদল প্রয়োজন হয় না, তালিকাটি সাজানো হয়েছে তা নির্দেশ করে।
বুদবুদ বাছাই বড় তালিকার জন্য একটি দক্ষ বাছাই অ্যালগরিদম নয়, কিন্তু এর সরলতার কারণে, এটি প্রায়ই প্রাথমিক কম্পিউটার বিজ্ঞান কোর্সে শেখানো হয়। যদিও তার গড় এবং সবচেয়ে খারাপ ক্ষেত্রে সময় জটিলতা ও (এন ^ 2) এটি বড় ডেটাসেটের জন্য একটি খারাপ পছন্দ করে তুলতে পারে, এটি এখনও কিছু নির্দিষ্ট ক্ষেত্রে ব্যবহারিক হতে পারে যেখানে সরলতা এবং বাস্তবায়নের সহজতা কাঁচা কর্মক্ষমতার চেয়ে বেশি গুরুত্বপূর্ণ।
# অন্তর্ভুক্ত
void bubbleSort(int array[], int size) {
for (int step = 0; step < size - 1; ++step) { for (int i = 0; i < size - step - 1; ++i) { if (array[i] > array[i + 1 ]) {
int temp = array[i];
array[i] = array[i + 1];
array[i + 1] = temp;
}
}
}
}
void printArray(int array[], int size) {
জন্য (int i = 0; i < size; ++i) printf("%d", অ্যারে[i]); printf("n"); } int main() { int data[] = {-2, 45, 0, 11, -9}; int size = sizeof(data) / sizeof(data[0]); bubbleSort (ডেটা, আকার); printf("অ্যাসেন্ডিং অর্ডারে সাজানো অ্যারে: n"); printArray (ডেটা, আকার); রিটার্ন 0; } [/কোড]
বুদ্বুদ সাজানোর কোড বোঝা
উপরের কোডে, আমরা প্রথমে অন্তর্ভুক্ত করি stdio. জ লাইব্রেরি, যা আমাদের ইনপুট এবং আউটপুট অপারেশন করতে দেয়। আমাদের প্রোগ্রামের প্রধান কার্যকারিতা এর মধ্যে আবদ্ধ BubbleSort() ফাংশন, যা প্যারামিটার হিসাবে একটি অ্যারে এবং এর আকার নেয় এবং বাবল সর্ট অ্যালগরিদম ব্যবহার করে অ্যারে সাজায়।
বুদ্বুদ সাজানোর অ্যালগরিদম বারবার পার্শ্ববর্তী উপাদানগুলিকে অদলবদল করে কাজ করে যদি তারা ভুল ক্রমে থাকে। এই প্রক্রিয়াটি পুনরাবৃত্তি করা হয় যতক্ষণ না আর অদলবদলের প্রয়োজন হয়। বাস্তবায়নে, এটি অর্জন করতে লুপের জন্য দুটি নেস্টেড ব্যবহার করা হয়। বাইরের লুপ, ধাপ, অ্যারেতে কতবার অ্যালগরিদম পুনরাবৃত্তি করা উচিত তা নিয়ন্ত্রণ করে। ভিতরের লুপ, i, তারপর অ্যারের মাধ্যমে ধাপে ধাপে এবং উপাদানগুলির প্রতিটি জোড়া তুলনা করে।
মূল ফাংশন এবং লাইব্রেরি
কোডে, দ printf() ফাংশন সাজানো অ্যারে প্রিন্ট করতে ব্যবহৃত হয়। এই ফাংশন অন্তর্ভুক্ত করা হয় stdio. জ লাইব্রেরি দ্য আকার() একটি অ্যারের উপাদানের আকার দ্বারা অ্যারের মোট আকারকে ভাগ করে অ্যারের আকার পেতে অপারেটর ব্যবহার করা হয়।
সার্জারির BubbleSort() ফাংশন অ্যারে সাজান. এটি একটি ব্যবহারকারী-সংজ্ঞায়িত ফাংশন; ব্যবহারকারী ফাংশনের বডি প্রদান করে। কাজ প্রিন্ট অ্যারে() অ্যারে প্রিন্ট করতে ব্যবহৃত হয়। এটি একটি ব্যবহারকারী-সংজ্ঞায়িত ফাংশন। দ্য প্রধান () ফাংশন হল সি-তে প্রোগ্রাম এক্সিকিউশনের সূচনা বিন্দু। উদাহরণটি বুদ্বুদ সাজানোর অ্যালগরিদম প্রদর্শন করতে এই ফাংশনটি ব্যবহার করে।
