Intro to
Programming
(with Python)

Fall 2019
course
site

Thu Dec 4

Hope you're all busy working on your projects! I look forward to seeing what you have on our last class on Tuesday.

sorting

We'll discuss some of the basic ideas of one of the classic CS algorithms: how to put a list of numbers into order.

Turns out there are many ways ... some faster than others, and some only for particular situations.

Trade-offs are typically: time it takes (as the number of elements n gets bigger), extra memory, complexity, can it be run in parallel,

Here are a few well known ones :

And here are some visualizations :

practice ...

https://cs.marlboro.college /cours /fall2019 /python /notes /sorting
last modified Fri December 13 2024 10:01 am