01 常用的排序算法_sort

02 常用排序算法_random_shuffle

03 常用排序算法_merge

04 常用排序算法_reverse

01 常用的排序算法_sort

#include<iostream>
using namespace std;
#include<algorithm>
#include<vector>

void print(int val)
{
	cout << val << " ";
}
void test01()
{
	vector<int> v;
	v.push_back(20);
	v.push_back(45);
	v.push_back(12);
	v.push_back(57);
	v.push_back(23);
	//升序排序
	sort(v.begin(), v.end());
	for_each(v.begin(), v.end(), print);
	cout << endl;
	//降序排序
	sort(v.begin(), v.end(), greater<int>());
	for_each(v.begin(), v.end(), print);
	cout << endl;

}

int main()
{
	test01();
	system("pause");
	return 0;
}

02 常用排序算法_random_shuffle

#include<iostream>
using namespace std;
#include<algorithm>
#include<vector>
# include<ctime>
void print(int val)
{
	cout << val << " ";
}
void test01()
{
	srand((unsigned int)time(NULL));


	vector<int> v;
	v.push_back(20);
	v.push_back(45);
	v.push_back(12);
	v.push_back(57);
	v.push_back(23);
	//升序排序
	random_shuffle(v.begin(), v.end());
	for_each(v.begin(), v.end(), print);
	cout << endl;

}

int main()
{
	test01();
	system("pause");
	return 0;
}

//总结:使用时,记得加随数机种子

 03 常用排序算法_merge

#include<iostream>
using namespace std;
#include<vector>
#include<algorithm>

void print(int val)
{
	cout << val<<" ";
}
void test01()
{
	vector<int> v1;
	vector<int> v2;
	for (int i = 0; i <= 10; i++)
	{
		v1.push_back(i);
		v2.push_back(i * 10);
	}
	vector<int> vtarget;
	vtarget.resize(v1.size() + v2.size());
	merge(v1.begin(), v1.end(), v2.begin(), v2.end(), vtarget.begin());
	for_each(vtarget.begin(), vtarget.end(), print);
	cout << endl;
	
}

int main()
{
	test01();
	system("pause");
	return 0;
}

04 常用排序算法_reverse

#include<iostream>
using namespace std;
#include<vector>
#include<algorithm>

void print(int val)
{
	cout << val << " ";
}
void test01()
{
	vector<int> v1;
	v1.push_back(34);
	v1.push_back(23);
	v1.push_back(567);
	v1.push_back(367);
	v1.push_back(75);

	cout <<"反转前" <<endl;
	for_each(v1.begin(), v1.end(), print);
	cout << endl;
	cout << "反转后" << endl;
	reverse(v1.begin(), v1.end());
	for_each(v1.begin(), v1.end(), print);
	cout << endl;
}

int main()
{
	test01();
	system("pause");
	return 0;
}