c++排序算法

原创 2015年11月21日 18:01:38

排序算法:就是对容器元素进行排序的算法。

sort(first,last)

对first和last的范围内的数据进行排序

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std; 
void main()
{
	vector<int>a;
	a.push_back (4);
	a.push_back (7);
	a.push_back (2);
	a.push_back (9);
	a.push_back (5);
	a.push_back (1);
	for(int i=0;i<a.size();i++)
	{
		cout<<a[i]<<"  ";
	}
	cout<<endl;
	sort(a.begin()+2,a.end() );			//sort
	for(int j=0;j<a.size();j++)
	{
		cout<<a[j]<<"  ";
	}
	system("pause");
}
partial_sort(first,middle,last)

对frist和last范围内数据进行排序,但只取first和middle范围内排好的数据,其余数据不变

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std; 
void main()
{
	vector<int>a;
	a.push_back (5);
	a.push_back (2);
	a.push_back (52);
	a.push_back (9);
	a.push_back (4);
	a.push_back (3);
	a.push_back (43);
	a.push_back (7);
	for(int i=0;i<a.size ();i++)
	{
		cout<<a[i]<<"  ";
	}
	partial_sort(a.begin(),a.begin()+3,a.end() );			//partial sort
	cout<<endl;
	for(int j=0;j<a.size ();j++)
	{
		cout<<a[j]<<"  ";
	}
	cout<<endl;
	system("pause");
}
merge(first1,last1,first2,last2,result)
合并两个容器指定范围的元素并保存到第三个容器中
#include<iostream>
#include<vector>
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
void main()
{
	vector<int>a;
	vector<int>b;
	a.push_back (4);
	a.push_back (7);
	a.push_back (43);
	a.push_back (72);

	b.push_back (9);
	b.push_back (5);
	b.push_back (83);
	b.push_back (24);
	for(int i=0;i<a.size();i++)
	{
		cout<<a[i]<<"  ";
	}
	cout<<endl;
	for(int j=0;j<b.size();j++)
	{
		cout<<b[j]<<"  ";
	}
	cout<<endl;
	sort(a.begin (),a.end () );
	sort(b.begin (),b.end () );

	int size=a.size()+b.size();
	vector<int>c(size);
	vector<int>::iterator p;
	merge(a.begin(),a.end(),b.begin(),b.end(),c.begin() );			//merge container
	for(p=c.begin();p!=c.end();p++)
	{
		cout<<*p<<"  ";
	}
	cout<<endl;
	system("pause");
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

C++排序算法大汇总

C_C++经典排序算法.doc

  • 2015-05-11 16:03
  • 58KB
  • 下载

常用排序算法的c++实现(冒泡,选择,插入,堆,shell,快速,归并 )与sort()对比

偶然在书上看到句话,“为++程序员所津津乐道的一件事,就是sort()全面打败c语言的quicksort”,于是决定亲自测试下,正好将其他的排序也一并测试了,当做当初没写的补偿吧。     测试文件的...

c++八大排序算法

  • 2015-10-27 18:48
  • 117KB
  • 下载

排序算法2 C++实现

  • 2013-09-08 18:03
  • 156KB
  • 下载

冒泡排序算法详解C++程序

冒泡排序算法:(Bubble Sort)首先肯定是一种简单的排序算法,它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。 用C++实现冒泡算法

C++排序算法

  • 2013-09-16 19:45
  • 80KB
  • 下载

各种排序算法大全c++版

经典排序算法基础篇(C++)

经典排序算法(C++)基础篇 前言 这个话题的文章网上多不胜数,之所以还要写,一来为了让找工作的同学能够有个现成的参考,二来为了逼迫自己练练手。因此本文内容力求简洁,以代码加解释的方式过一遍经...

各种排序算法大全c++版

内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)