//这是源代码,求帮忙改出正确结果
#include
#include
#include
#define random(x) (rand()%x)
void merge(std::vector&vec,int p,int q,int r){
std::vectorvec1;
std::vectorvec2;
for(int i=p;i<=q;i++)
vec1.push_back(vec[i]);
for(i=q+1;i<=r;i++)
vec2.push_back(vec[i]);
i=0;
int j=0;
for(int k=p;k<=r;k++){
if(vec1[i]<vec2[j]){
vec[k]=vec1[i];
i++;
}
else{
vec[k]=vec2[j];
j++;
}
}
}
void mergesort(std::vector&vec,int p1,int p2){
int q=(p1+p2)/2;
if(p2==p1) return;
mergesort(vec,p1,q);
mergesort(vec,q+1,p2);
merge(vec,p1,q,p2);
}
int main(){
const int size =10;
const int range=1000;
std::vectorvec;
std::cout<<"Before merge sort:"<<std::endl;
for(int i=0;i<size;i++){
vec.push_back(random(range));
std::cout<<vec[i]<<' ';
}
std::cout<<std::endl<<"After merge sort:"<<std::endl;
mergesort(vec,0,size-1);
for( i=0;i<size;i++){
std::cout<<vec[i]<<' ';
}
std::cout<<std::endl;
return 0;
}