Valiksortimine: erinevus redaktsioonide vahel
Eemaldatud sisu Lisatud sisu
PResümee puudub |
navmall lehe lõppu |
||
1. rida:
'''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.
86. rida:
== Välislingid ==
* [http://www.sorting-algorithms.com/selection-sort Animated Sorting Algorithms: Selection Sort] – graafikaline demonstratsioon ja arutelu valikuga sortimisest
{{Sortimine}}
[[Kategooria:Sorteerimise algoritmid]]
|