### Data Structures & Algorithms in Python: Implementing Sorting Algorithms

Overview/Description
Expected Duration
Lesson Objectives
Course Number
Expertise Level

Overview/Description

Examine the Python implementation of common sorting algorithms such as selection sort, bubble sort, and insertion sort, as well as divide and conquer sorts such as shell sort, merge sort, and quicksort, in this 10-video course. Key concepts covered in this course include how to write the code to implement a selection sort; how to implement the bubble sort algorithm in Python; and how to code a function to implement the insertion sort algorithm. Next, you will observe how to write the code to implement the divide-and-conquer shell sort algorithm; how to invoke the shell sort algorithm on an array of integers and examine the output at each iteration to understand how it works; and how to code a function to implement the merge sort algorithm and test it on an array of integers. Finally, learn how to write the partition and quicksort functions in order to implement a quicksort; and how to apply quicksort on an array of integers and analyze the results at each iteration to understand how the algorithm works.

Expected Duration (hours)
1.2

Lesson Objectives

Data Structures & Algorithms in Python: Implementing Sorting Algorithms

• discover the key concepts covered in this course
• write the code to implement a Selection Sort
• implement the Bubble Sort algorithm in Python
• code a function to implement the Insertion Sort algorithm
• write the code to implement the divide-and-conquer Shell Sort algorithm
• invoke the Shell Sort algorithm on an array of integers and examine the output at each iteration to understand how it works
• code a function to implement the Merge Sort algorithm and test it on an array of integers
• write the partition and Quicksort functions in order to implement a Quicksort
• apply Quicksort on an array of integers and analyze the results at each iteration to understand how the algorithm works
• describe the Bubble Sort algorithm and summarize the two functions needed to implement the Quicksort algorithm
• Course Number:
it_pydsapdj_04_enus

Expertise Level
Beginner