Skip to content

Latest commit

 

History

History
13 lines (8 loc) · 687 Bytes

File metadata and controls

13 lines (8 loc) · 687 Bytes

Quick Sort

Goal: Use Python to implement Quick Sort.

Overview

A quick sort first selects a value, which is called the pivot value. Although there are many different ways to choose the pivot value, we will simply use the first item in the list. The role of the pivot value is to assist with splitting the list. The actual position where the pivot value belongs in the final sorted list, commonly called the split point, will be used to divide the list for subsequent calls to the quick sort.

See Also

Merge Sort Visual Algo Toptal