博博的博客

原创 快速排序算法的递归深度

在自己做一些排序递归的题的一些详细想法，所以记录下来 题目：对n个记录的线性表进行快速排序为减少算法的递归深度,以下叙述正确的是(A)A、每次分区后,先处理较短的部分 B、每次分区后,先处理较长的部分 C、与算法每次分区后的处理顺序无关 D、以上三者都不对详解：递归深度可以理解为系统栈保存的深度,先处理短的分段再处理长的分段，可以减少时间复杂度；在进行快速排序时，需要使用递归来分别处理左右字