which of the following is not a stable sorting algorithm in its typical implementation?

Created: 5 years ago | Updated: 4 months ago

Insertion sort

Merge sort

Quick sort

Bubble sort

Combined Bank (সমন্বিত ব্যাংক) Sonali & Janata Bank | Officer (IT)| 04.01.2019 তথ্য প্রযুক্তি অ্যালগরিদম (Algorithm)

ব্যাখ্যা

2 543

best des

5 years ago

0 0

Md Azizur Rahman

Founder of Satt

অ্যালগরিদম (Algorithm)

Edit

অ্যালগােরিদম শব্দটি আরব দেশের গণিতবিদ আল খারিজমী’র নাম থেকে উৎপত্তি হয়েছে। অ্যালগােরিদম অর্থ ধাপে ধাপে সমস্যা সমাধান অর্থাৎ একটি সমস্যাকে কয়েকটি ধাপে ভেঙ্গে প্রত্যেকটি ধাপ পরপর সমাধান করে সমগ্র সমস্যা সমাধান করা।
অ্যালগােরিদম চারটি শর্ত সিদ্ধ করে। যথা-
১. অ্যালগােরিদম সহজবােধ্য হবে।
২. কোনাে ধাপই দ্ব্যর্থবােধক হবে না, প্রত্যেকটি ধাপ স্পষ্ট হবে যাতে কম্পিউটার সহজেই তা বুঝতে পারে।
৩. সসীমসংখ্যক ধাপে সমস্যার সমাধান হবে, কম্পিউটারের ক্ষেত্রে সীমাবদ্ধ সময়েই সমাধান পাওয়া যাবে।
৪. একে ব্যাপকভাবে প্রয়ােগ করা সম্ভব হবে।

কম্পিউটার নিজে চিন্তা করে কোনাে কিছু করতে পারে না বলেই এভাবে অ্যালগােরিদমের মাধ্যমে তাকে পরপর কি করতে হবে সেই নির্দেশ দিতে হয়। অ্যালগােরিদম হাই লেভেল ভাষায় অনুবাদ করে তবেই ইনপুটে দিতে হয়।

Content added By