由冒泡排序改进而成，其基本思想是在待排序的n个元素中任取一个元素（通常取第一个元素）作为基准，将该元素放入适当位置后，数据序列被此元素划分为两部分，所有关键字比该元素关键字小的元素放在前一部分，所有比他大的元素放在后面一部分，所以该元素排在这两部分中间（称为该元素归位），这个过程称为一趟快速排序，即一趟划分。
之后对产生的两个部分分别重复上诉过程，直至每个部分内只有一个元素或空为止。总而言之，每趟使表的第一个元素放入适当的位置，将表一分为二，对子表按递归方式继续这种划分，直至划分的子表长度为1或0.
