Logo af.boatexistence.com

Wanneer is 'n sorteeralgoritme stabiel?

INHOUDSOPGAWE:

Wanneer is 'n sorteeralgoritme stabiel?
Wanneer is 'n sorteeralgoritme stabiel?

Video: Wanneer is 'n sorteeralgoritme stabiel?

Video: Wanneer is 'n sorteeralgoritme stabiel?
Video: Kỹ thuật phần mềm - Khoa học Máy tính tập 16 | Tri thức nhân loại 2024, Mei
Anonim

Stabiele sorteeralgoritmes handhaaf die relatiewe volgorde van rekords met gelyke sleutels (d.w.s. waardes). Dit wil sê, 'n sorteeralgoritme is stabiel as wanneer daar twee rekords R en S is met dieselfde sleutel en met R wat voor S in die oorspronklike lys verskyn, R sal verskyn voor S in die gesorteerde lys.

Watter sorteeralgoritmes is stabiel?

Verskeie algemene sorteeralgoritmes is van nature stabiel, soos Merge Sort, Timsort, Counting Sort, Insertion Sort, en Bubble Sort. Ander soos Quicksort, Heapsort en Selection Sort is onstabiel.

Wat maak sortering stabiel?

Daar word gesê dat 'n sorteeralgoritme stabiel is as twee voorwerpe met gelyke sleutels in dieselfde volgorde in gesorteerde uitvoer verskyn as wat hulle in die invoerskikking verskyn om gesorteer te word. Sommige sorteeralgoritmes is van nature stabiel, soos Invoegingssortering, Merge Sorteer, Bubble Sorteer, ens.

Wat is 'n stabiele sorteeralgoritme met 'n voorbeeld?

Sommige voorbeelde van stabiele algoritmes is Merge Sort, Insertion Sort, Bubble Sort, en Binary Tree Sort Terwyl, QuickSort, Heap Sort, en Seleksie sorteer is die onstabiele sorteer algoritme. As jy onthou, Versamelings. sorteermetode van Java Collection-raamwerk gebruik iteratiewe samesmeltingssortering wat 'n stabiele algoritme is.

Watter sorteeralgoritmes is in plek en watter is stabiel?

Let wel:

  • Borrelsorteer, invoegsortering en seleksiesortering is in-plek sorteeralgoritmes. …
  • Borrelsortering en -invoegingssortering kan as stabiele algoritmes toegepas word, maar seleksiesortering kan nie (sonder beduidende wysigings).
  • Merge sorteer is 'n stabiele algoritme, maar nie 'n in-plek algoritme nie.

Aanbeveel: