Added Interpolation Search - Githubissues

bashbers / csharp-algorithms-hacktoberfest2018

Hacktoberfest repository which over time will include loads of c# algorithms.

https://hacktoberfest.digitalocean.com/

3 stars 29 forks source link

Added Interpolation Search #17

Closed codingdefined closed 6 years ago

codingdefined commented 6 years ago

Part 3 (Interpolation Search) of Issue https://github.com/bashbers/csharp-algorithms/issues/1

[x] Have you followed the guidelines in our Readme.md document?
[x] Have you checked to ensure there aren't other open Pull Requests for the same update/change?
[x] Have you created tests for your algorithm?

If you can check all of the above, congrats! :sparkles:

Description:

Interpolation search divides the search array by half based on the Index Value and it is an improvement over Linear, Binary and Jump Search.