Valiksortimine: erinevus redaktsioonide vahel

'''Valikuga sortimine''' on [[sortimisalgoritm]], täpsemalt on tegu võrdlussortimisega. Ta omab <math>O(n^2)</math> [[efektiivsusfaktor]]it, sõltumata sisendandmete järjestusest, olles nõnda ebaefektiivne suurte hulkade korral, ning üldjuhul annab halvemaid või sarnaseid tulemusi kui samalaadne [[vahelepanemisega sortimine|vahelepanekuga sortimine]]. Valikuga sortimist loetakse üheks lihtsaimaks sortimisalgoritmiks ning teatud olukordades võib ta olla efektiivsem kui mõni keerulisem algoritm.

 

 

==Algortim==

Teine suur erinevus on, et valikuga sortimine sooritab alati <math>O(n)</math> vahetust, kui vahelepanekuga sortimine sooritab <math>O(n^2)</math> vahetust nii halvimal kui ka keskmisel juhul. Kuna vahetused nõuavad loendisse kirjutamist, siis valikuga sortimine on eelistatav, kui mällu kirjutamine on palju ressursinõudlikum kui lugemine. See on sageli nii, kui loend on lühike, aga elemendid on väga suured. Pole ühtegi vähem andmeid liigutavat [[sortimisalgoritm|sortimisalgoritmi]]

 

 

== Implementatsioon ==