https://github.com/nunum/sorting-algorithms
Sorting Algorithms implemented in java with generic type
https://github.com/nunum/sorting-algorithms
bubble-sort generic insertion-sort java sorting-algorithms sorting-algorithms-implemented
Last synced: 4 months ago
JSON representation
Sorting Algorithms implemented in java with generic type
- Host: GitHub
- URL: https://github.com/nunum/sorting-algorithms
- Owner: NunuM
- Created: 2015-12-09T15:11:12.000Z (over 9 years ago)
- Default Branch: master
- Last Pushed: 2015-12-11T20:00:54.000Z (over 9 years ago)
- Last Synced: 2025-01-24T23:37:58.154Z (5 months ago)
- Topics: bubble-sort, generic, insertion-sort, java, sorting-algorithms, sorting-algorithms-implemented
- Language: Java
- Homepage:
- Size: 23.4 KB
- Stars: 2
- Watchers: 2
- Forks: 1
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Sorting Algorithms
Sorting Algorithms implemented in java with generic type
## Algorithms implemented
* Insertion Sort
* Merge-Sort (recursive)
* Bubble Sort
* Quick Sort (recursive)
## Complexity
* Merge-Sort (n log(n))
* Quick Sort (n log(n))
* Bubble Sort ( O(n²))
* Insertion Sort (O(n²))
## Time to sort 50000 integer values
* Bubble Sort (15819 ms)
* Insertion Sort (1795 ms)
* Merge Sort (1436 ms)
* Quick Sort (151 ms)