发布于 2024-06-18
摘要
快速排序是一种非常常用且高效的排序算法，其排序过程可以简要概括为： 快速排序的时间主要耗费在划分操作上，对长度为n的区间进行划分， …
分治
分治法的基本思想是将问题分解成相互独立的子问题，通过递归的方式求解这些子问题，最后合并子问题的解来得到原问题的解。