快速排序和三向快速排序

快速排序

快速排序是一种分治的排序算法。它将一个数组分成两个子数组，将两部分独立的排序。快速排序和归并排序是互补的：归并排序将数组分成两个子数组分别排序，并将有序的子数组归并以将整个数组排序；而快速排序将数组排序的方式则是当两个子数组都有序时整个数组也就自然有序了。在归并排序中，递归调用发生在处理整个数组之前，而快速排序中，递归调用发生在处理整个数组之后。快速排序是一种分治的排序算法。它将一个数组分成两个子数组，将两部分独立的排序。快速