Tuesday, May 9, 2017

সর্টিং অ্যালগরিদম

সর্টিং (sorting) জিনিসটা কি। এইটা দিয়ে কি করা হয়?
sorting মানে সাজানো। অনেক ডাটাকে নানা ক্রম অনুসারে সাজানোকে sorting বলে। ক্রমগুলো হতে পারে উর্ধক্রম , অধঃক্রম বা কোন পণ্যের রেটিং বা দাম অনুযায়ী সাজানো । ডাটা শর্ট করা হলে ডাটা খুজে পাওয়া সহজ হয়।

sorting algorithm
ধাপে ধাপে সাজানোর কাজকে বলা হয় sort করা আর sort করাকে প্রগ্রামিং এর ভাষায় বলে
sorting algorithm




কোডঃvar result = [82, 94, 88, 81, 92];
document.write(result.sort());

প্রকারভেদঃ

অনেক ধরনের sorting algorithm আছে যাদের অন্যতমঃ

1. Selection sort.
2. Insertion sort.
3. Bubble sort.
4. Quick sort.
5. Merge sort.

selection sort
অদল বদল করে sort করাকে বলে selection sort। যেমন মানিব্যাগের টাকা সাজানো।

সিলেকশন sort কিভাবে কাজ করে?
সবচেয়ে ছোট মানটিকে প্রথমে আনার জণ্য পজিশন অদল বদল করা হয়,  এরপর দ্বিতীয় পজিশনে অদল বদল করা হয় এভাবে পরের সবগুলো।





No comments:

Post a Comment