codezilla icon indicating copy to clipboard operation
codezilla copied to clipboard

C++ implementation of bitonic sort (Issue #47)

Open mounikaponugoti opened this issue 7 years ago • 0 comments

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)

image

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.

mounikaponugoti avatar Oct 31 '18 20:10 mounikaponugoti