Python Challenges: 100 Proven Programming Tasks Designed to Prepare You for Anything

© The Author(s), under exclusive license to APress Media, LLC, part of Springer Nature 2022

M. IndenPython Challengeshttps://doi.org/10.1007/978-1-4842-7398-2_9

9. Searching and Sorting

Michael Inden¹  

(1)

Zurich, Switzerland

 

Searching and sorting are two elementary topics of computer science in the field of algorithms and data structures. Python provides efficient implementations for both of them and thus takes a lot of work off your shoulders. However, understanding the underlying algorithms helps in choosing the most suitable variant for a particular use case. I only skim over the topic of searching here since it is built in and does not offer a lot of variations, except for binary search, which is covered in section 9.1.1.

In this chapter, you ...