摘要： 前言：快速排序是一种分治的排序算法，他将一个数组分成两个数组，将两部分独立的排序。快速排序和归并排序是互补的：归并排序是将数组分成两个子数组分别排序，并将有序的子数组归并以将整个数组排序，而快速排序将数组排序的方式是当两个子数组都有序时整个数组也就有序了。 大致过程如下： 其中左边的不大于K，右边的 阅读全文