Welcome to the Treehouse Community

The Treehouse Community is a meeting place for developers, designers, and programmers of all backgrounds and skill levels to get support. Collaborate here on code errors or bugs that you need feedback on, or asking for an extra set of eyes on your latest project. Join thousands of Treehouse students and alumni in the community today. (Note: Only Treehouse students can comment or ask questions, but non-students are welcome to browse our conversations.)

Looking to learn something new?

Treehouse offers a seven day free trial for new students. Get access to thousands of hours of content and a supportive community. Start your free trial today.

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