插入排序

发布时间:2014-10-22 12:18:52编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"插入排序",主要涉及到插入排序方面的内容,对于插入排序感兴趣的同学可以参考一下。

理论知识:《算法导论》第二章 #include <iostream> #include <vector> using namespace std; void display(vector<int> &Elem) { vector<int>::size_type length=Elem.size(); for(int i=0;i<length;i++) { cout<<Elem[i]<<'\t'; } cout<<endl; } void insertionSort(vector<int> &Elem) { vector<int>::size_type length=Elem.size(); for(int j=1;j<length;j++) { int key=Elem[j]; int i=j-1; while(i>=0&&Elem[i]>key) { Elem[i+1]=Elem[i]; i=i-1; } Elem[i+1]=key; cout<<"第"<<j<<"次插入排序后的数组:"; display(Elem); cout<<endl; } } int main() { int elem; vector<int> myElem; while(cin>>elem) { myElem.push_back(elem); } insertionSort(myElem); cout<<"最终排序好的数组:"; display(myElem); cout<<endl; } 运行结果如下:


上一篇:将本地数据库复制到沙盒里
下一篇:HDU3746-KMP循环节

相关文章

关键词: 插入排序

相关评论

本站评论功能暂时取消,后续此功能例行通知。

一、不得利用本站危害国家安全、泄露国家秘密,不得侵犯国家社会集体的和公民的合法权益,不得利用本站制作、复制和传播不法有害信息!

二、互相尊重,对自己的言论和行为负责。

好贷网好贷款