Sisu

• Sisu: erinevus sisestamise ja valiku sortimise vahel
• Võrdlusdiagramm
• Sisestuse sortimine
• Valiku sortimine
• Peamised erinevused
• Järeldus
• Selgitav video

Peamine erinevus sisestamise ja valiku sorteerimise vahel on see, et sisestamisel, mille puhul andmed sorteeritakse, sisestades need juba sorteeritud loendisse, samas kui valiku sortimisel sorteeritakse andmed järjestikuste elementide paigutamisega sorteeritud kohtadesse.

Sorteerimine on programmeerimisel väga oluline mõiste; programmeerimisel on palju sorteerimisalgoritme. Kaks kõige kuulsamat sortimisalgoritmi on sisestussort ja valiku sortimine. Mõlemad algoritmid erinevad üksteisest. Sisestusjärjekorras, milles andmed sorteeritakse, sisestades need juba sorditud loendisse. Korraga sisestatakse sorteeritud massiivi ainult üks element. Sissesortimise peamine eesmärk on elemendi sisestamine õiges kohas õiges järjekorras. Pärast neid lisamisi sorteeritakse kogu nimekiri.

Parema jõudluse tagamiseks sisestussorteerimise algoritmi ei kasutata, kuid mullide sortimise asemel kasutatav algoritm on valiku sortimise algoritm. Valiku sortimine on sortimisalgoritm, mis valib suurima arvu ja vahetab viimase numbriga. Valiku sortimisel valime ühe numbri ja see number valitakse valiku korral, kas see on kasvavas või kahanevas järjekorras.

Sisu: erinevus sisestamise ja valiku sortimise vahel

• Võrdlusdiagramm
• Sisestuse sortimine
• Valiku sortimine
• Peamised erinevused
• Järeldus
• Selgitav video

Võrdlusdiagramm

Alus	Sisestuse sortimine	Valiku sortimine
Tähendus	Sisestusjärjekorras, milles andmed sorteeritakse, sisestades need juba sorditud loendisse	Valiku sortimisel sorteeritakse andmed järjestikuste elementide järjestatud asukohtadesse paigutamise teel.
Algoritm	Sisestuse sortimine on stabiilne algoritm.	Valiku sortimine on ebastabiilne algoritm.
Vahetud andmed	Sisestussort ei saa käsitleda viivitamatuid andmeid	Sisestussorteerimisega ei saa viivitamatult hakkama saada.
Aja keerukus	Sisestamisaja korral on keerukus 0 (n)	Sorteerimise aja valiku korral on keerukus 0 (n ^ 2)

Sisestuse sortimine

Sisestusjärjekorras, milles andmed sorteeritakse, sisestades need juba sorditud loendisse. Korraga sisestatakse sorteeritud massiivi ainult üks element. Sissesortimise peamine eesmärk on elemendi sisestamine õiges kohas õiges järjekorras. Pärast neid lisamisi sorteeritakse kogu nimekiri. Sisestussorteerimisel vajame kahte massiivi komplekti, nende kahe massiivi seast sorteeritakse üks ja teist sorteerimata. Seal on silmus, mis töötab seni, kuni massiiv on sorteeritud.

Valiku sortimine

Parema jõudluse tagamiseks ei kasutata mullide sortimise algoritmi, kuid mullide sortimise asemel kasutatav algoritm on valiku sortimise algoritm. Valiku sortimine on sortimisalgoritm, mis valib suurima arvu ja vahetab viimase numbriga. Valiku sortimisel valime ühe numbri ja see number valitakse valiku korral, kas see on kasvavas või kahanevas järjekorras.

Peamised erinevused

1. Sisestusjärjekorras, milles andmed sorteeritakse, sisestades need juba sorteeritud loendisse, samas kui valiku sortimisel sorteeritakse andmed järjestikuste elementide paigutamisega sorteeritud kohtadesse.
2. Sisestuse sortimine on stabiilne algoritm, samas kui valiku sortimine on ebastabiilne
3. Lisamise sort ei saa käsitleda viivitamatuid andmeid, samas kui sisestamise sort ei saa käsitleda koheseid andmeid.
4. Sisestamisaja korral on keerukus 0 (n), samas kui valiku korral sorteerimisaeg on 0 (n ^ 2).

Järeldus

Ülaltoodud artiklis näeme selget erinevust sisestamise ja valiku sortimise vahel rakendamisel.

Selgitav video