https://github.com/g3th/kotlin-basic-algo-searches
Implementing basic search algorithms in Kotlin.
https://github.com/g3th/kotlin-basic-algo-searches
algorithms big-o-notation binary-search bubble-sort jump-search kotlin linear-search
Last synced: 10 months ago
JSON representation
Implementing basic search algorithms in Kotlin.
- Host: GitHub
- URL: https://github.com/g3th/kotlin-basic-algo-searches
- Owner: g3th
- Created: 2023-05-13T22:52:45.000Z (about 3 years ago)
- Default Branch: main
- Last Pushed: 2023-05-22T01:50:14.000Z (about 3 years ago)
- Last Synced: 2025-01-15T10:27:11.085Z (over 1 year ago)
- Topics: algorithms, big-o-notation, binary-search, bubble-sort, jump-search, kotlin, linear-search
- Language: Kotlin
- Homepage:
- Size: 11.5 MB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.MD
Awesome Lists containing this project
README
# Kotlin Basic Algorithm Searches
## Includes: Bubble Sort, Jump Search, Linear Search and more.
This exercise includes implementing different algorithms which search for phone numbers in a phone-book.
The program will first sort the list using bubble sort, then attempt to match queries first by linear search, then using various other search algorithms.
There are two small lists, used to test, and original lists. The original directory has one million names, so sorting it with bubble sort isn't recommended as it will take a long time.
Finally, the program measures the performance of each algorithm, outputting the time taken for each of the searches.
Algorithms used:
Linear Search
Bubble Sort + Jump Search
Quick Sort + Binary Search
Kotlin Map (to implement a hashMap)
TO DO:
Add search times + clean-up project (divide into different modules, add classes)