Welcome to the Treehouse Community

Want to collaborate on code errors? Have bugs you need feedback on? Looking for an extra set of eyes on your latest project? Get support with fellow developers, designers, and programmers of all backgrounds and skill levels here with the Treehouse Community! While you're at it, check out some resources Treehouse students have shared here.

Looking to learn something new?

Treehouse offers a seven day free trial for new students. Get access to thousands of hours of content and join thousands of Treehouse students and alumni in the community today.

Start your free trial

Computer Science

What types of algorithms are used in normal python?

Take this for example: if ? in list_of_struff: print(...) else: print(...)

what will that search algo. be and how can I determine the algo. type in other scenarios. E.g: sort, ect.

1 Answer

Jennifer Nordell
seal-mask
STAFF
.a{fill-rule:evenodd;}techdegree
Jennifer Nordell
Treehouse Teacher

Hi there, Janko Bauer! Python's in and sort() both use the Timsort algorithm for searching and sorting. It is mentioned in the Python documentation. As far as I'm aware, if you wanted to implement another search/sort algorithm you would need to do it manually and/or alter the underlying C libraries the Python language is built on.

Quote from the linked documentation:

The Timsort algorithm used in Python does multiple sorts efficiently because it can take advantage of any ordering already present in a dataset.

Hope this helps! :sparkles:

Great Thanks