m0_58216482的博客

原创 快速排序算法理解

快速排序算法是通过分治法来完成的，分治法的核心思想是将一个大问题分解成小问题，然后将小问题的解合并起来得到整体的解。在快速排序中，我们要解决的大问题是将一个未排序的数组排序，而小问题是如何将数组中小于基准的元素放在基准元素的左边，大于基准的元素放在右边。我们通过选择一个基准元素，然后对数组进行分割，将小于基准的元素放在基准元素的左边，大于基准的元素放在右边。而且，通过这个分割，我们将数组分成了两个部分，左边部分的元素都小于基准，右边部分的元素都大于基准。这就是分治法的 "分" 的过程。