Pregled bibliografske jedinice broj: 1084975
An Improved Circle Sort Algorithm
An Improved Circle Sort Algorithm // Acta Electrotechnica et Informatica, 20 (2020), 3; 17-23 doi:10.15546/aeei-2020-0015 (međunarodna recenzija, članak, znanstveni)
CROSBI ID: 1084975 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
An Improved Circle Sort Algorithm
Autori
Lovrenčić, Alen
Izvornik
Acta Electrotechnica et Informatica (1335-8243) 20
(2020), 3;
17-23
Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni
Ključne riječi
Sorting ; Circle Sort ; Complexity
Sažetak
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 unnecessary recursive calls are eliminated to improve the overall performance
Izvorni jezik
Engleski
Znanstvena područja
Računarstvo, Informacijske i komunikacijske znanosti
POVEZANOST RADA
Ustanove:
Fakultet organizacije i informatike, Varaždin
Profili:
Alen Lovrenčić
(autor)
Citiraj ovu publikaciju:
Uključenost u ostale bibliografske baze podataka::
- INSPEC
- Proquest: Computer Science Journals
- Primo Central, Proquest: SciTech Journals
- Proquest: Technololgy Journals
- WorldCat
