Stable Sort
স্টেবল সর্ট
সমান key-এর element-দের আগের relative order sort-এর পরেও অটুট থাকে যেসব sorting algorithm — multi-level sort আর radix sort-এর পূর্বশর্ত।
also: sort stability, stable sorting
| Stable | Unstable |
|---|---|
| merge sort, insertion sort | quicksort |
| counting sort, Timsort | heapsort, selection sort |
| bubble sort | shell sort |
কেন জরুরি — secondary key trick: আগে নামে sort করে, তারপর department-এ stable sort করলে department-এর ভেতরে নামের order থেকে যায়; unstable sort-এ সেটা ভাগ্যের ব্যাপার।
Radix sort পুরোপুরি stability-র উপর দাঁড়ানো — আগের digit-এর কাজ না রক্ষা হলে পদ্ধতিটাই ভাঙে। Stability দরকার হলে element-এর সাথে original index attach করে tie-break করাও common workaround।