Saturday, June 25, 2011

SW: Shell sort

je to bubble sort, ktory porovnava prvky vzdialene o vzdielenost d a tuto vzdialenost meni pri kazdom priechode (?)

dosahuje lepsej zlozitosti ako bubble sort a to O(nlog(n)), prisom bubble ma theta(n^2).