This repo contains native C implementations of popular search algorithms, namely:
- Linear search (https://en.wikipedia.org/wiki/Linear_search)
- Binary search (https://en.wikipedia.org/wiki/Binary_search_algorithm)
- Jump search (https://en.wikipedia.org/wiki/Jump_search)
- Interpolation search (https://en.wikipedia.org/wiki/Interpolation_search)
- Exponential search (https://en.wikipedia.org/wiki/Exponential_search)
- Fibonacci search (https://en.wikipedia.org/wiki/Fibonacci_search_technique)
Compile:
./compile.sh
Run:
./search.out [id of search algorithm] [number of values of array in which key is searched] [value to search for]