পোস্টটি পড়া হয়েছে 1,166 বার
কুইক সর্ট অ্যালগরিদম - Quick Sort Algorithm

কুইক সর্ট অ্যালগরিদম – Quick Sort Algorithm

একটা অ্যারেকে সর্ট করার জন্য বেশ কিছু অ্যালগরিদম রয়েছে। একেকটার একেক বৈশিষ্ট্য বা সুবিধা-অসুবিধা রয়েছে। Efficient sorting algorithm-গুলোর মধ্যে কুইক সর্ট অন্যতম। Merge Sort এর মত Quick Sort-ও Divide and Conquer নামক algorithm design paradigm মেনে চলে। Average case এ quicksort এর complexity হচ্ছে O(n log n) কিন্তু worst case এ এর complexity O(n2) যা […]

পোস্টটি পড়া হয়েছে 1,329 বার
মার্জ সর্ট অ্যালগরিদম - Merge Sort Algorithm

মার্জ সর্ট অ্যালগরিদম – Merge Sort Algorithm

ধরো স্কুলের মাঠে ইয়া লম্বা দুইটা লাইন আছে। বাচ্চারা এই দুই লাইনে ছোট থেকে বড় আকারে দাঁড়িয়ে আছে। দুটি লাইনেরই একদম সামনের বাচ্চাটা সবচেয়ে খাটো আর লাইনের শেষের বাচ্চাটা সবচেয়ে লম্বা। তোমাকে বলা হল এই দুইটা লাইনের বাচ্চাদেরকে খাটো থেকে লম্বা এই অর্ডারে একটা লাইনে সাজাতে। তাহলে কী করবে? স্বাভাবিক ভাবেই আমাদের মাথায় আসবে যে, […]

পোস্টটি পড়া হয়েছে 688 বার

বাবল সর্ট অ্যালগরিদম – Bubble Sort Algorithm

ধরো, তোমাকে ১০০০, ৫০০, ১০০, ৫০, ২০, ১০ ইত্যাদি টাকার কিছু নোট দিলাম। বললাম সবগুলো নোট ও সিকি-আধুলি যা দেয়া হয়েছে সবগুলোকে ছোট থেকে বড় আকারে সাজাও। তখন তুমি কী করবে? প্রথমে দেখবে সবচেয়ে বড় নোটটা কত? এটাকে সবার শেষে পাঠাবে। অর্থাৎ ১০০০ টাকার নোটটা সবার শেষে চলে যাবে। এরপর এই ১০০০ টাকার নোট বাদে […]

পোস্টটি পড়া হয়েছে 1,451 বার
কাউন্টিং সর্ট counting sort algorithm

কাউন্টিং সর্ট এলগরিদম – সবচেয়ে সহজ সর্টিং অ্যালগরিদম

একটা প্রবলেমের কথা চিন্তা করা যাক! তোমাকে বাংলাদেশের ১৬ কোটি মানুষের বয়স ইনপুট দেয়া হবে। নানান বয়সী মানুষের বয়স নিয়ে তোমাকে কাজ করতে হবে। কেউ হয়ত একদম ল্যাদা বাচ্চা, আবার কেউ হয়ত তোমার দাদা-নানার বয়সী। ইনপুট দেয়ার পর ধর তোমাকে সবগুলো মানুষের বয়সকে ছোট থেকে বড় আকারে সাজাতে হবে। এরপর প্রথম থেকে প্রিন্ট করতে হবে […]