快速排序是一种基于分治策略的排序算法，通过选择基准数将数组分为两部分。基准数的选择方法包括第一个数、随机数和中位数。主要的划分方法有朴素划分、Lomuto划分和Hoare划分，其中Hoare划分通过双指针交换提高了排序效率。