ZoranPandovski / al-go-rithms

:musical_note: Algorithms written in different programming languages - https://zoranpandovski.github.io/al-go-rithms/
Creative Commons Zero v1.0 Universal
1.33k stars 1.95k forks source link

Added Implementation of Bitonic Sort in Java #3497

Closed AakashKotha closed 1 year ago

AakashKotha commented 1 year ago

Implemented Bitonic Sort in Java. Bitonic Sort is a classic parallel sorting algorithm. Bitonic Sort performs more comparisons than common sorting algorithms such as Merge Sort [which performs O(log N) comparisons], but Bitonic Sort is more suitable for parallel implementations. is better. Comparisons are data-independent. Therefore, it is suitable for implementation in hardware and parallel processor arrays.