Teknologian jakaminen

한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina

Sisällysluettelo

järjestellä

Valintalajittelu O(n2)

Epävakaa: 48429

Yhdistä lajittelu O(n log n) vakaa

Lisäyslajittelu O(n2)

Keon lajittelu O(n log n)

Mäkilajittelu O(n log2 n)

Kirjaston lajittelu O(n log n)

Bubble sort O(n2)

optimointi:

Kanteen lajittelu O(n · k)

Pikalajittelu O(n log n) [jakaa ja hallitse] epävakaa

Kauhan lajittelu O(nk)

Laskentalaji O(nk)

Kyyhkynenreiän lajittelu O(n D)

---

järjestellä

Mikä on vakaa lajittelualgoritmi: tietojen järjestys pysyy muuttumattomana

Valintalajittelu O(n2) Yhdistä lajittelu O(n log n) Lisäyslajittelu O(n2) Kekolajittelu O(n log n) Kukkulalajittelu O(n log2 n) Kirjastolajittelu O(n log n) Kuplalajittelu O (n2) Kantalajittelu O(n · k) Pikalajittelu O(n log n) Kauhalajittelu O(nk) Laskentalajittelu O(nk) Kyyhkysenreikälajittelu O(n D):

Valintalajittelu O(n2)

► Etsi ensin minimiarvo ja vaihda se ensimmäisessä kohdassa olevaan elementtiin

► Toista yllä olevaa toimenpidettä jäljellä oleville tiedoille, kunnes lajittelu on valmis

Epävakaa: 48429

Yhdistä lajittelu O(n log n) vakaa

Yhdistä: Jos on kaksi erikseen järjestettyä taulukkoa, voit käyttää kaksoisosoittimia yhdistääksesi ne täysin järjestetyksi taulukoksi.

Voidaan kirjoittaa rekursiivisesti

Voit myös aloittaa 0:sta

Yhdistä 1-1