您的位置:首页 > 编程语言 > Go语言

STL(6)sorting algorithm 函数

2013-11-22 11:40 344 查看
// sf13.cpp : 定义控制台应用程序的入口点。
//
//*********************by vincent http://my.csdn.net/sunboyiris  ************************//
#include "stdafx.h"
#include "time.h"
#include "iostream"
#include "algorithm"
#include "vector"
using namespace std;
#define MAX 100
void print(int x)
{
cout<<x<<" ";
}
int _tmain(int argc, _TCHAR* argv[])
{
srand(time(NULL));
vector<int> l,l1;
int k;
for(int i=0;i<MAX;i++)
{
k=rand()%100;
l.push_back(k);

}
l1=l;
for_each(l.begin(),l.end(),print);//输出序列元素
cout<<endl;
/******************堆排序***********************************/

make_heap(l.begin(),l.end());//创建堆
for_each(l.begin(),l.end(),print);
cout<<endl;
sort_heap(l.begin(),l.end());//堆排序
for_each(l.begin(),l.end(),print);
cout<<endl;
/********************sort排序**********************************/

sort(l1.begin(),l1.end());
for_each(l1.begin(),l1.end(),print);
cout<<endl;
/************************归并排序*****************************/
int size=l.size()+l1.size();
int	iarray[200]={0};
merge(l.begin(),l.end(),l1.begin(),l1.end(),iarray);
for(int i=0;i<size;i++)
{
cout<<iarray[i]<<" ";
}
cout<<endl;
/******************************************************/

return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  算法 algorithm stl