Vakaat lajittelualgoritmit ylläpitävät tietueiden suhteellista järjestystä yhtäläisillä avaimilla (eli arvoilla). Toisin sanoen lajittelualgoritmi on vakaa, jos aina kun on kaksi tietuetta R ja S samalla avaimella ja kun R on ennen S:tä alkuperäisessä luettelossa, R tulee ennen S:tä lajitetussa luettelossa. lista.
Mitkä lajittelualgoritmit ovat vakaita?
Useat yleiset lajittelualgoritmit ovat luonteeltaan vakaita, kuten Yhdistä lajittelu, Timsort, Counting Sort, Insertion Sort ja Bubble Sort. Muut, kuten Quicksort, Heapsort ja Selection Sort, ovat epävakaita.
Mikä tekee lajittelusta vakaan?
Lajittelualgoritmin sanotaan olevan stabiili jos kaksi objektia, joilla on samat avaimet, näkyvät samassa järjestyksessä lajitetussa lähdössä kuin ne näkyvät lajiteltavassa syötetaulukossa. Jotkut lajittelualgoritmit ovat luonteeltaan vakaita, kuten lisäyslajittelu, yhdistämislajittelu, kuplalajittelu jne.
Mikä on vakaa lajittelualgoritmi esimerkillä?
Joitakin esimerkkejä vakaista algoritmeista ovat Yhdistetty lajittelu, lisäyslajittelu, kuplalajittelu ja binääripuulajittelu Vaikka, Pikalajittelu, Kekolajittelu ja Valintalajittelu ovat epävakaita lajittelualgoritmeja. Jos muistat, Kokoelmat. lajittelumenetelmä Java Collection -kehyksestä käyttää iteratiivista yhdistämislajittelua, joka on vakaa algoritmi.
Mitkä lajittelualgoritmit ovat käytössä ja mitkä ovat vakaita?
Huom:
- Kuplalajittelu, lisäyslajittelu ja valintalajittelu ovat paikan päällä olevia lajittelualgoritmeja. …
- Kuplalajittelu ja lisäyslajittelu voivat toimia vakaina algoritmeina, mutta valintalajittelu ei voi (ilman merkittäviä muutoksia).
- Yhdistämislajittelu on vakaa algoritmi, mutta ei paikallaan oleva algoritmi.
