- 博客(3)
- 收藏
- 关注
原创 算法设计与分析-作业3
(通常以序列中第一个元素为基准),将所有小于等于 base 的元素移动到它的前面,所有大于等于 base 的元素移动到它的后面,即将基准归位到。所以快速排序算法就是采用分治策略,将一个“大问题”分解为两个“小问题”来求解。[low..high]进行快速排序,整个排序为“大问题”。选择其中的一个基准 base=/2) 当。算法思想:采用类似求求一个整数序列中的最大次大元素的分治法思路。+1..high]两个无序序列,它们的排序为“小问题”。
2023-03-21 17:23:14
189
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人