Programming and Algorithms: Week 17
What are we doing this week?
This week we are going to
explore some SORTING ALGORITHMS in pseudocode.
Moving onto the Python side of things we will look at implementations of
our
SORTING ALGORITHMS
.
PseudoCode
Python
Powerpoint:
Advanced Sorting
Powerpoint:
Insertion Sort
Powerpoint:
Shell Sort
Powerpoint:
Merge Sort
Powerpoint:
Quick Sort
Powerpoint:
Advanced Sorting Algorithms
Total running time of videos is 50 minutes.
Mergesort from "The Secret Rules Of Modern Living: Algorithms"
Visualization and Comparison of Sorting Algorithms
Links
Python Textbook: Sorting Algorithms
http://python-textbok.readthedocs.org/en/latest/Sorting_and_Searching_Algorithms.html
Complexity Cheat Sheet
http://bigocheatsheet.com/
Animated Sorting Algorithms
http://www.sorting-algorithms.com/
Sample Code:
Bubble Sort
*
Selection Sort
*
Insertion Sort
*
Shell Sort
*
Merge Sort
*
Quick Sort
Lab #17
Lab #16 is all about checking if you can understand how the various SORTING ALGORITHMS work.
If you have any suggestions, corrections, or comments, please feel free to e-mail me at:
Damian.Gordon(a)dit.ie