bashbers / csharp-algorithms-hacktoberfest2018

Hacktoberfest repository which over time will include loads of c# algorithms.
https://hacktoberfest.digitalocean.com/
3 stars 29 forks source link

Adding QuickSort #18

Closed DillonAd closed 6 years ago

DillonAd commented 6 years ago

Issue: #2

If you can check all of the above, congrats! :sparkles:

Description:

QuickSort (PartitionSort) is a divide and conquer algorithm that utilizes a chosen pivot point to logically divide the arrays. Since the sort is done in place the space complexity is O(n log(n)). The worst case for time complexity is O(n^2), but the average is O(n log(n)).

bashbers commented 6 years ago

I only see the quicksorttests.cs file inside your commit. I assume something went wrong whilst pushing.

DillonAd commented 6 years ago

Sorry about that! I found and pushed up the implementation. No clue how I managed that... 😃