Module: Simple Sorting Algorithms

Introduction to sorting data.

Learning Outcomes

Understand trade-offs between array and linked list implementations for sorting.
Characterize sorting algorithms using Big-O notation.
Implement standard sorting algorithms in Java.

Selection, Bubble, Insertion Sorts

Textbook Exercises

Introduction to Sorting.

screencast 15:00 min

Testing

Textbook Exercises

An introduction to testing.

screencast 7:15 min

My ‘solution’ to the Insertion Sort Quiz.

Solution

Write a simple Java Class that has a bubbleSort method.

Practice

Write a simple Java Class that has a insertionSort method.

Quiz

Write a simple Java Class that has a selectionSort method.

Quiz

Write a Generic Java Class that supports sorting Arrays.

Homework Assignment