快速排序（Quick Sort）是一种非常高效的排序算法，由C. A. R. Hoare在1960年提出。它采用分治法（Divide and Conquer）的策略来把一个序列分为较小的两个子序列，然后递归地排序两个子序列。快速排序在平均状