EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC-ND 4.0

PentaSort: A New Sorting Method

Omer Faruk Goktas, Mehmet Veysel Gun, Turker Tuncer, Sengul Dogan, Mehmet Baygin

International Journal of Global Information Systems · 13.06.2026 · 2 (1) · 79-90

DOI: 10.66395/globeis.6 ↗

Kurz gefasst

Fachartikel in der Zeitschrift International Journal of Global Information Systems, online erschienen am 13.06.2026. Verfasst von Omer Faruk Goktas und 4 weiteren Autor:innen. Die Arbeit nennt 22 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-ND 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

PentaSort is a comparison-based sorting algorithm built on three main ideas: block fusion, dual-pivot partitioning, and sorted-block binary partitioning. The input is first divided into 5-element blocks, and each block is sorted by a fixed local procedure. Adjacent blocks are then checked, and those already in the correct order are fused; this step gives O(n) behavior for nearly sorted inputs. Two pivots are next selected deterministically from the first and third quartiles of the block medians, and the input is partitioned into three parts. The sorted-block structure is also used during partitioning to reduce the number of comparisons. The results show that PentaSort achieves O(n log n) time complexity in both the average and worst cases. These findings indicate that the proposed method offers a simple, deterministic, and adaptive sorting framework.

Zitieren

APA

Goktas, O. F., Gun, M. V., Tuncer, T., Dogan, S., & Baygin, M. (2026). PentaSort: A New Sorting Method. International Journal of Global Information Systems, 2(1), 79-90. https://doi.org/10.66395/globeis.6

Vancouver

Goktas OF, Gun MV, Tuncer T, Dogan S, Baygin M. PentaSort: A New Sorting Method. International Journal of Global Information Systems. 2026;2(1):79-90. doi:10.66395/globeis.6

BibTeX
@article{Goktas2026,
  author = {Goktas, Omer Faruk and Gun, Mehmet Veysel and Tuncer, Turker and Dogan, Sengul and Baygin, Mehmet},
  title = {PentaSort: A New Sorting Method},
  journal = {International Journal of Global Information Systems},
  year = {2026},
  volume = {2},
  number = {1},
  pages = {79--90},
  doi = {10.66395/globeis.6}
}
Kostenlos starten →