定义快速排序（英语：Quicksort），又称分区交换排序（英语：partition-exchangesort），简称「快排」，是一种被广泛运用的排序算法。基本原理与实现过程快速排序的工作原理是通过分治的方式来将一个数组排序。快速排序分为三个过程：将数列划分为两部分（要求保证相对大小关系）；递归到两个子序