好贷网好贷款

插入排序

发布时间:2016-12-3 2:12:28 编辑: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循环节

相关文章

关键词: 插入排序

相关评论