Ciklično sortiranje — разлика између измена

Нема описа измене
Ta tabela će sadržati poziciju svakog elementa u nizu. Zatim se pravo mesto svakog elementa može pronaći heširanjem (u [[Константно_време|konstantnom vremenu]]) i pomoću tabele, umesto linearnom pretragom.
 
===Refeence==
==References==
* {{cite journal |
last=Musser |
first=David |
title=Introspective Sorting and Selection Algorithms |
url=http://www.cs.rpi.edu/~musser/gp/introsort.ps |
doi=10.1002/(SICI)1097-024X(199708)27:8<983::AID-SPE117>3.0.CO;2-# |
journal=Software: Practice and Experience |
volume=27 |
issue=8 |
publisher=Wiley |
year=1997 |
pages=983–993}}
 
* Niklaus Wirth. "Algorithms and Data Structures". Prentice-Hall, Inc., 1985. ISBN 0-13-022005-1.
{{reflist}}
 
63

измене