https://github.com/mxssl/quicksortgolang
Quick Sort implementation in Go (Golang)
https://github.com/mxssl/quicksortgolang
algorithm go golang quick-sort quicksort quicksort-algorithm
Last synced: 3 months ago
JSON representation
Quick Sort implementation in Go (Golang)
- Host: GitHub
- URL: https://github.com/mxssl/quicksortgolang
- Owner: mxssl
- Created: 2018-09-16T20:04:28.000Z (almost 7 years ago)
- Default Branch: master
- Last Pushed: 2018-09-16T20:04:56.000Z (almost 7 years ago)
- Last Synced: 2025-01-22T19:21:32.424Z (5 months ago)
- Topics: algorithm, go, golang, quick-sort, quicksort, quicksort-algorithm
- Language: Go
- Size: 1000 Bytes
- Stars: 2
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Quick Sort
[Quick Sort](https://en.wikipedia.org/wiki/Quicksort) implementation in Go (Golang).
```
Time Complexity:
Worst: O(n^2)
Best: O(n log(n))
Average: O(n log(n))
```
`Space Complexity: O(log(n))`
```Bash
$ go test -v -cover ./...
=== RUN TestCase
--- PASS: TestCase (0.00s)
PASS
coverage: 91.7% of statements
ok github.com/mxssl/QuickSortGolang 0.005s coverage: 91.7% of statements
```