Python
ICS 140 Computational Thinking with Programming
Class Exercise 11
Lecture Section
What is the name of the search algorithm that loops over every item in the list to check if it contains the sought item?
The binary search method is faster than searching all items but has an additional constraint. What is required of a list to use binary search?
What does big O notation represent?
Describe the Selection Sort algorithm.
Describe the Insertion Sort algorithm.
Describe the Bubble Sort algorithm.
Describe the Merge Sort algorithm.
For the sort algorithms above, which one will generally be the most efficient as lists grown larger?
In addition to the increase in processing required as list grow, name another resource constraint to watch for.
Coding sorting algorithms requires a way to swap values between 2 places in a list. Choose one of the methods that can be used and write the python code for swapping values below.

Once you have coded the functions, paste the code for the 2 functions in their designated area below and take a few screenshots of your program running with different sizes of lists similar to the screenshots above.