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: about 1 month 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 (about 9 years ago)
• Default Branch: master
• Last Pushed: 2015-12-11T20:00:54.000Z (about 9 years ago)
• Last Synced: 2023-03-05T22:43:01.115Z (almost 2 years 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: 0
• 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)