Sorting

একটা list-কে ক্রমে সাজানোর চারটা classic পদ্ধতি, পাশাপাশি।

মূল ধারণা

তাসের হাত সাজানোর উদাহরণ থেকে মূল ধারণাগুলো বোঝা যায়:

Run করে দেখুন

নিজে চেষ্টা করুন

সাধারণ ভুল

Complexity

Bubble & insertion: O(n²) time complexity (প্রায় sorted data-তে insertion O(n)), O(1) space complexity। Merge sort: সবসময় O(n log n), বাড়তি O(n) space। Quick sort: গড়ে O(n log n), worst case O(n²), stack space O(log n)।