https://github.com/cau777/sorting-and-searching-algorithms-comparison

A program that measures the speed of various sorting and searching algorithms by analysing a giant phonebook.
https://github.com/cau777/sorting-and-searching-algorithms-comparison

binary-search bubble-sort java jump-search quick-sort searching-algorithms sorting-algorithms

Last synced: 9 months ago
JSON representation

A program that measures the speed of various sorting and searching algorithms by analysing a giant phonebook.

• Host: GitHub
• URL: https://github.com/cau777/sorting-and-searching-algorithms-comparison
• Owner: cau777
• License: mit
• Created: 2021-07-22T18:42:12.000Z (over 4 years ago)
• Default Branch: main
• Last Pushed: 2021-07-22T18:42:37.000Z (over 4 years ago)
• Last Synced: 2025-01-29T22:16:10.598Z (11 months ago)
• Topics: binary-search, bubble-sort, java, jump-search, quick-sort, searching-algorithms, sorting-algorithms
• Language: Java
• Homepage:
• Size: 3.91 KB
• Stars: 0
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# Sorting-And-Searching-Algorithms-Comparison

A program that measures the speed of various sorting and searching algorithms by analysing a giant phonebook.

## Algorithms included

* Linear Searching

* Jump Searching

* Binary Searching

* Hashtable Searching

* Bubble Sorting

* Quick Sorting

## Output Example

````java

Start searching (linear search)...

Found 500 / 500 entries. Time taken: 1 min. 56 sec. 328 ms.

Start searching (bubble sort + jump search)...

Found 500 / 500 entries. Time taken: 9 min. 15 sec. 291 ms.

Sorting time: 8 min. 45 sec. 251 ms.

Searching time: 0 min. 30 sec. 40 ms.

Start searching (quick sort + binary search)...

Found 500 / 500 entries. Time taken: 1 min. 21 sec. 996 ms.

Sorting time: 1 min. 17 sec. 381 ms.

Searching time: 0 min. 4 sec. 615 ms.

Start searching (hash table)...

Found 500 / 500 entries. Time taken: 0 min. 4 sec. 256 ms.

Creating time: 0 min. 4 sec. 121 ms.

Searching time: 0 min. 0 sec. 135 ms.````