#include<cstdlib>#include<limits>#include<iostream>#include<vector>#include<iomanip>using namespace std;typedef vector<int>::iterator ivecIte;voID merge(vector<int> &ivec,ivecIte iteB,ivecIte iteMark,ivecIte iteE){ vector<int> v1(iteB,iteMark),v2(iteMark,iteE); v1.push_back(numeric_limits<int>::max()); v2.push_back(numeric_limits<int>::max()); ivecIte ite1 = v1.begin(),ite2 = v2.begin(); for(ivecIte iteTurn = iteB; iteE != iteTurn; ++iteTurn){ }}voID mergeSort(vector<int> &ivec,ivecIte iteE){ size_t div = iteE - iteB; if(1 < div) { div /= 2; mergeSort(ivec,iteB,iteB + div); mergeSort(ivec,iteB + div,iteE); merge(ivec,iteE); }}int main(){ vector<int> ivec; cout<<"input some integers with end-of-file!"<<endl; int inData; while(cin>>inData) ivec.push_back(inData); ivecIte iteS = ivec.begin(),iteE = ivec.end(); mergeSort(ivec,iteS,iteE); for(iteS = ivec.begin(); iteS != ivec.end(); ++iteS) cout<<endl; system("PAUSE"); return EXIT_SUCCESS;}总结
以上是内存溢出为你收集整理的C++归并排序算法的代码全部内容,希望文章能够帮你解决C++归并排序算法的代码所遇到的程序开发问题。
如果觉得内存溢出网站内容还不错,欢迎将内存溢出网站推荐给程序员好友。
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)