কাউন্টিং সর্ট (Counting Sort)

Standard

আগের পর্বঃ বাবল সর্ট

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

সম্পূর্ণ লেখা

বাবল সর্ট (Bubble Sort)

Standard

Bubblesসর্টিং এলগোরিদমগুলোর মধ্যে সম্ভবত সবচেয়ে সহজ এবং ছোট এলগোরিদমটি হল বাবল সর্ট। এটি বোঝা অত্যন্ত সহজ এবং এর কোডিং অংশটিও অন্যান্য সর্টিং এলগোরিদমের তুলনায় খুবই ছোট এবং সহজ।

সম্পূর্ণ লেখা

সর্টিং এলগোরিদম (Sorting Algorithm)

Standard

Sortসর্ট করা হল সহজ বাংলায় সাজানো। এই সাজানোটা বিভিন্নভাবে হতে পারে। কি সর্ট করছি এবং কি কাজে সর্ট করছি তার উপর নির্ভর করে কিসের ভিত্তিতে এবং কিভাবে সর্ট করা হবে। এটি হতে পারে কতগুলো নাম্বারকে ছোট থেকে বড় ক্রমানুসারে (Ascending Order) সাজানো। হতে পারে বড় থেকে ছোট ক্রমানুসারে (Descending Order) সাজানো। যদি শব্দ সাজাতে হয় তাহলে হতে পারে বর্ণমালায় অক্ষরের ক্রমানুসারে সজ্জা।

সম্পূর্ণ লেখা