searches.sentinel_linear_search

This is pure Python implementation of sentinel linear search algorithm

For doctests run following command: python -m doctest -v sentinel_linear_search.py or python3 -m doctest -v sentinel_linear_search.py

For manual testing run: python sentinel_linear_search.py

Attributes

user_input

Functions

sentinel_linear_search(sequence, target)

Pure implementation of sentinel linear search algorithm in Python

Module Contents

searches.sentinel_linear_search.sentinel_linear_search(sequence, target)

Pure implementation of sentinel linear search algorithm in Python

Parameters:

• sequence – some sequence with comparable items

• target – item value to search

Returns:

index of found item or None if item is not found

Examples: >>> sentinel_linear_search([0, 5, 7, 10, 15], 0) 0

>>> sentinel_linear_search([0, 5, 7, 10, 15], 15)
4

>>> sentinel_linear_search([0, 5, 7, 10, 15], 5)
1

>>> sentinel_linear_search([0, 5, 7, 10, 15], 6)

searches.sentinel_linear_search.user_input