Stabla sorteringsalgoritmer upprätthåller den relativa ordningen för poster med lika nycklar (d.v.s. värden). Det vill säga, en sorteringsalgoritm är stabil om när det finns två poster R och S med samma nyckel och med R före S i den ursprungliga listan, R kommer att visas före S i den sorterade lista.
Vilka sorteringsalgoritmer är stabila?
Flera vanliga sorteringsalgoritmer är stabila till sin natur, till exempel Merge Sort, Timsort, Counting Sort, Insertion Sort och Bubble Sort. Andra som Quicksort, Heapsort och Selection Sort är instabila.
Vad gör sorteringen stabil?
En sorteringsalgoritm sägs vara stabil om två objekt med lika nycklar visas i samma ordning i sorterad utdata som de visas i inmatningsmatrisen för att sorteras. Vissa sorteringsalgoritmer är stabila till sin natur som infogningssortering, sammanslagningssortering, bubbelsortering, etc.
Vad är en stabil sorteringsalgoritm med exempel?
Några exempel på stabila algoritmer är Merge Sorter, Infogningssortering, Bubblesortering och binär trädsortering While, QuickSort, Heap Sort och Selection sort är den instabila sorteringsalgoritmen. Om du kommer ihåg, samlingar. sorteringsmetoden från Java Collection-ramverket använder iterativ sammanslagning som är en stabil algoritm.
Vilka sorteringsalgoritmer finns på plats och vilka är stabila?
Obs
- Bubblesortering, infogningssortering och urvalssortering är sorteringsalgoritmer på plats. …
- Bubblesortering och infogningssortering kan tillämpas som stabila algoritmer men urvalssortering kan inte (utan betydande ändringar).
- Merge sort är en stabil algoritm men inte en inplace-algoritm.
