多情纸鹤

文章
6
资源
0
加入时间
3年0月8天

兵贵神速-快速排序-(分治)

算法实现:(1)分解:先从数据中选择一个基准元素如然后呢将大于该基准元素得数据放在右边将小于该基准元素的数据放在后面。(2)治理:对两个子序列分别进行快速排序。(3)合并:将拍好顺序的连个子序列合并在一起,得到原问题的解。#include<iostream>using namespace std;const int maxn=1000+5;int A[maxn];voi...