Сортирање селекцијом — разлика између измена

Садржај обрисан Садржај додат
Autobot (разговор | доприноси)
м Разне исправке; козметичке измене
Ред 2:
{{Infobox Algorithm
|class= Алгоритам за сортирање
|image=[[FileДатотека:Сортирање селекцијом.gif|Сортирање селекцијом|250px]]
|caption=Анимација Сортирања селекцијом
|data= низ
Ред 134:
<math>k\in\mathbb{N}, k \geqslant r</math>,
 
:<math>\sum^k_{i=r}{i\choose r}={k+1\choose r+1}</math> - ову формулу можемо доказати индукцијом.
Када применимо ову формулу добијамо
<math>\sum_{i=1}^{n-1}\binom{i}{1}=
Ред 147:
 
У рачунарској науци, анализа контроле тока ({{јез-енг|CFA - control flow analysis}}) је техника статичке анализе кодова за контролисање тока података кроз хардвер. Контролни проток се изражава као график управљачког протока ({{јез-енг|CFG - control flow graph}}).
 
Управљање током представља редослед по коме се [[Наредба (програмирање)|наредбе]], [[Скуп инструкција|упутства]] или [[Потпрограм|позиви функција]] проверавају или [[Извршавање (рачунарство)|извршавају]]. Експлицитним нагласком на контролу тока се разликују [[Императивно програмирање|императивни]] [[Рачунарски програм|програмски језици]] од [[Декларативно програмирање|декларативних програмских језика]].
 
У оквиру [[Програмски језик|императивног програмског језика]], наредба управљања током својим извршавањем даје одговор на питање којим путем (ако постоје 2 или више) треба наставити извршавање. Код [[Не-стриктни|не-стриктних]] програмских језика, функцијама и језичким конструкцијама се долази до истог резултата, али се то не зове нужно управљање током.
 
Врсте наредби контроле током које подржавају различити језици се разликују, али се могу поделити по њиховом ефекту:
* наставак на другој наредби<br />([[безусловно гранање]] или [[Безусловно гранање|скок]]),
Линија 164 ⟶ 166:
{{reflist}}
{{refbegin}}
* {{cite book|author=[[Donald Knuth]]. ''|title=[[The Art of Computer Programming]]'', |location=Volume 3: |publisher=''Sorting and Searching'', Third Edition. Addison–Wesley, 1997.|year=|id=ISBN {{ISBN|0-201-89685-0|pages=}}. Pages 138–141 of Section 5.2.3: Sorting by Selection.
* Anany{{cite book|last=Levitin. ''|first=Anany|title=Introduction to the Design & Analysis of Algorithms'', |location=|publisher=2nd Edition. {{ISBN|year=|id=ISBN 0-321-35828-7|pages=}}. Section 3.1: Selection Sort,. ppстр. 98–100.
* {{cite book|author=[[Robert Sedgewick (computer scientist)|Robert Sedgewick]]. ''|title=Algorithms in C++, Parts 1–4: Fundamentals, Data Structure, Sorting, Searching: Fundamentals, Data Structures, Sorting, Searching Pts. 1–4'', |location=|publisher=Second Edition. Addison–Wesley Longman, 1998. {{ISBN|year=|id=ISBN 0-201-35088-2|pages=}}. Pages 273–274
{{refend}}
 
 
[[Категорија:Алгоритми сортирања]]