Stabile sorteringsalgoritmer opprettholder den relative rekkefølgen av poster med like nøkler (dvs. verdier). Det vil si at en sorteringsalgoritme er stabil hvis når det er to poster R og S med samme nøkkel og med R foran S i den opprinnelige listen, vil R vises før S i den sorterte liste.
Hvilke sorteringsalgoritmer er stabile?
Flere vanlige sorteringsalgoritmer er stabile av natur, for eksempel Merge Sort, Timsort, Counting Sort, Insertion Sort og Bubble Sort. Andre som Quicksort, Heapsort og Selection Sort er ustabile.
Hva gjør sorteringen stabil?
En sorteringsalgoritme sies å være stabil hvis to objekter med like nøkler vises i samme rekkefølge i sortert utdata som de vises i inngangsmatrisen som skal sorteres. Noen sorteringsalgoritmer er stabile av natur som innsettingssortering, flettesortering, boblesortering osv.
Hva er en stabil sorteringsalgoritme med eksempel?
Noen eksempler på stabile algoritmer er Merge Sort, Insertion Sort, Bubble Sort og Binary Tree Sort Mens, QuickSort, Heap Sort og Selection sort er den ustabile sorteringsalgoritmen. Hvis du husker, samlinger. sorteringsmetode fra Java Collection-rammeverket bruker iterativ flettesortering som er en stabil algoritme.
Hvilke sorteringsalgoritmer er på plass og hvilke er stabile?
Merk:
- Bubblesortering, innsettingssortering og utvalgssortering er på plass sorteringsalgoritmer. …
- Bubblesortering og innsettingssortering kan brukes som stabile algoritmer, men utvalgssortering kan ikke (uten vesentlige endringer).
- Merge sort er en stabil algoritme, men ikke en in-place algoritme.
