算法导论CLRS 2.1 插入排序

最新推荐文章于 2023-07-12 14:11:23 发布

iSuwen

最新推荐文章于 2023-07-12 14:11:23 发布

阅读量783

点赞数

分类专栏：算法导论 C++实现(每天坚持) 文章标签： iterator 算法

本文链接：https://blog.csdn.net/Superwen_go/article/details/8096643

版权

算法导论 C++实现(每天坚持) 专栏收录该内容

11 篇文章 0 订阅

订阅专栏

第2章算法入门

2.1 插入排序

/*2.1 插入排序
 *INSERTION-SORT
 */
#include<cstdlib>
#include<iostream>
#include<vector>
#include<iomanip>
using namespace std;
int main()
{
	vector<int> ivec;
	int inData;
	cout<<"input some integers with end-of-file!"<<endl;
	while(cin>>inData){
		ivec.push_back(inData);
	}
	vector<int>::iterator iteE, iteP;
	int itemp;
	for(iteE = ivec.begin() + 1; iteE != ivec.end(); ++iteE){
		itemp = *iteE;
		iteP = iteE;
		while(iteP != ivec.begin() && *(iteP - 1) > itemp)  
			*iteP-- = *(iteP - 1);
		*iteP = itemp;
	}
	for(iteE = ivec.begin(); iteE != ivec.end(); ++iteE)
		cout<<setw(5)<<*iteE;
	cout<<endl;
	system("PAUSE");
	return EXIT_SUCCESS;
}