AN IMPROVED CIRCLE SORT ALGORITHM

Alen LOVRENCIC, University of Zagreb, Faculty of Organization and Informatics, Pavlinska 2, HR-42000 Varazdin
2020 Acta Electrotechnica et Informatica  
The circle sort algorithm was introduced in 2005 by Bezemer and Olufem, and it is still not completely researched. The experiments show that the algorithm is comparable with the Shell sort algorithm. Its complexity is still not definitely determined. This paper gives optimized circle sort algorithm, which proved to be up to 25% faster than the original one, depending on data distribution. In the proposed algorithm the novel, more symmetric treatment of the central element is proposed, and
more » ... proposed, and unnecessary recursive calls are eliminated to improve the overall performance.
doi:10.15546/aeei-2020-0015 fatcat:c4yhxbog7bh73ne2to6olrk4s4