快速排序 一、快速排序的思想 快速排序是生活中比较常用的一种排序算法，它的特点就像名字一样速度快、效率高。 快速排序采用的思想是分治思想，先简单的介绍一下分治的思想。分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可以得到原问题的解。下面这张图会说明分治算法是如何进行的：将cn分成了两个cn/ 数据结构 2023-08-29 47 点赞 0 评论 71 浏览
