一、概念 1.快速排序 快速排序(英语:Quicksort),又称分区交换排序(英语:partition-exchange sort),简称快排,是一种被广泛运用的排序算法。 原理: 快速排序的工作原理是通过分治的方式来将一个数组排序。 快速排序的最优时间复杂度和平均时间复杂度为 O ( n log n ) O(n\log n) O(nlogn) ,最坏时间复杂度为