- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 算法设计与分析第三次作业
对于无序序列 a[low..high]进行快速排序,整个排序为“大问题”。选择其中的一个基准 base=a[i],将所有小于等于 base 的元素移动到它的前面,所有大于等于 base 的元素移动到它的后面,即将基准归位到 a[i],这样产生 a[low..i-1]和 a[i+1..high]两个无序序列,它们的排序为“小问题”。所以快速排序算法就是采用分治策略,将一个“大问题”分解为两个“小问题”来求解。10. 设计一个算法,采用分治法求一个整数序列中的最大最小元素。11. 设计一个算法,采用分治法求。
2023-03-28 13:40:09
63
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人