codezilla
codezilla copied to clipboard
C++ implementation of bitonic sort (Issue #47)
IMPORTANT: Please do not create a Pull Request without creating an issue first.
Any change needs to be discussed before proceeding.
Description
Added BitonicSort.h and BitonicSort.cpp which implements the bitonic sort and test.
Related Issue
Please refer to the issue #47
How Has This Been Tested? (Optional)
I have tested this algorithm by feeding different inputs as described below to bitonic sorter and compared the results with the output of "sort" from c++ library. Tested inputs: Test 1. Randomly generated elements Test 2. Already sorted array Test 3. Duplicated elements of the array Test 4. single element
Screenshots (Optional)

Types of changes
What types of changes does your code introduce? Put an x in all the boxes that apply:
-
[ ] Bug fix (change which fixes an issue with the algorithm)
-
[x] New Algorithm (non-breaking change which adds functionality)
-
[ ] Documentation
Checklist:
Go over all the following points, and put an x in all the boxes that apply.
If you're unsure about any of these, don't hesitate to ask. We're here to help!
-
[x] My code follows the code style of this project.
-
[ ] My change requires a change to the documentation.
-
[ ] I have updated the documentation accordingly.
-
[x] I have read the CONTRIBUTING document.