c++的排序算法

一：merge 是 C++ STL 中的一个算法函数，用于将两个已排序的序列合并成一个有序序列。

template<class InputIterator1, class InputIterator2, class OutputIterator, class Compare> OutputIterator merge(InputIterator1 first1, InputIterator1 last1, InputIterator2 first2, InputIterator2 last2, OutputIterator result, Compare comp);

功能：
将两个已排序的范围 [first1, last1) 和 [first2, last2) 合并到范围 [result, result + (last1 - first1) + (last2 - first2)) 中，使用比较器 comp 进行元素的比较。

返回值：
返回指向存储结果的范围的尾后迭代器 result + (last1 - first1) + (last2 - first2)。

//merge算法，容器元素合并，存储到另一个容器
// merge 函数只能将两个有序的范围合并成一个有序的范围，而不能自动对合并后的范围进行排序void test01()
{vector<int>v1;vector<int>v2;/*for (int i = 0; i < 5; i++){v1.push_back(i + 1);v2.push_back(i + 2);}*/for (int i = 5; i >=0; i--){v1.push_back(i + 1);v2.push_back(i + 2);}vector<int>v3;v3.resize(v1.size() + v2.size());//如果数据是升序，那么第六个参数不用写//merge(v1.begin(), v1.end(), v2.begin(), v2.end(), v3.begin());//如果数据是降序，那么第六个参数写great<int>()merge(v1.begin(), v1.end(), v2.begin(), v2.end(), v3.begin(),greater<int>());for_each(v3.begin(), v3.end(), [](int val)->void {cout << val << " "; });}

二：sort 是 C++ STL 中的一个算法函数，用于对指定范围内的元素进行排序。

函数原型：

cpp复制代码

template<class RandomAccessIterator> void sort(RandomAccessIterator first, RandomAccessIterator last); template<class RandomAccessIterator, class Compare> void sort(RandomAccessIterator first, RandomAccessIterator last, Compare comp);

功能：
对范围 [first, last) 内的元素进行排序。

返回值：
无。

//sort算法
struct mysort
{bool operator()(int v1, int v2){return v1 > v2;}
};
void test02()
{vector<int>v = { 2,35,634,523 };sort(v.begin(), v.end(),mysort());for_each(v.begin(), v.end(), [](int val)->void {cout << val << " "; });
}

random_shuffle 是 C++ STL 中的一个算法函数，用于对指定范围内的元素进行乱序排列。

template<class RandomAccessIterator> void random_shuffle(RandomAccessIterator first, RandomAccessIterator last); template<class RandomAccessIterator, class RandomNumberGenerator> void random_shuffle(RandomAccessIterator first, RandomAccessIterator last, RandomNumberGenerator&& gen);

功能：
对范围 [first, last) 内的元素进行随机乱序。

返回值：
无。

//random_shuffle 乱序
void test03()
{srand((unsigned int)time(NULL));vector<int>v;for (int i = 0; i < 10; i++){v.push_back(i + 1);}for_each(v.begin(), v.end(), [](int val)->void {cout << val << " "; });cout << endl;random_shuffle(v.begin(), v.end());for_each(v.begin(), v.end(), [](int val)->void {cout << val << " "; });
}

reverse 是 C++ STL 中的一个算法函数，用于反转指定范围内的元素顺序。

template<class BidirectionalIterator> void reverse(BidirectionalIterator first, BidirectionalIterator last);

功能：
对范围 [first, last) 内的元素进行反转。

返回值：
无。

//reverse 反转指定范围元素
void test04()
{vector<int>v;for (int i = 0; i < 10; i++){v.push_back(i + 1);}for_each(v.begin(), v.end(), [](int val)->void {cout << val << " "; });cout << endl;reverse(v.begin(), v.end());for_each(v.begin(), v.end(), [](int val)->void {cout << val << " "; });
}