Valiksortimine: erinevus redaktsioonide vahel

Eemaldatud sisu Lisatud sisu
PResümee puudub
1. rida:
{{Sortimine}}__NOTOC__
'''Valikuga sortimine''' on [[sortimisalgoritm]], täpsemalt on tegu võrdlussortimisega. Ta omab ''O(n<sup>2</sup>)'' [[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.
 
[[Image:Selection-Sort-Animation.gif|right|thumb|Valikuga sortimine - animatsioon]]