STL之算法——排序算法

一：介绍

常用的STL排序算法包括sort，reverse，merge，random_shuffle。

二：sort：对容器内元素进行排序

1.函数原型

sort(iterator begin, iterator end) 默认以升序方式对元素进行排序

sort(iterator begin, iterator end, _Pred) 自定义方式对元素排序

2.操作

#include <iostream>
#include <algorithm>
#include <vector>using namespace std;
bool Less(int m, int n)
{return m < n;
}
bool Greater(int m, int n)
{return m > n;
}int main()
{vector<int> v{ 1,5,3,7,9 };sort(v.begin(), v.end());//1,3,5,7,9sort(v.begin(), v.end(), Greater);//9,7,5,3,1
}

三： reverse：翻转指定范围元素

1.函数原型

reverse(iertator begin, iterator end)

2.操作

#include <iostream>
#include <algorithm>
#include <vector>using namespace std;int main()
{vector<int> v{ 1,5,3,7,9 };reverse(v.begin(), v.end());//9,7,3,5,1
}

四：merge：容器元素合并，并储存到另一个容器中

1.函数原型

//begin1和begin2必须是有序的，dest_begin遵循输入的排序规则

merge(iterator begin1, iterator end1, iterator begin2, iterator end2, iterator dest_begin)

//begin1和begin2以及dest_begin都必须遵循_Pred的规则

merge(iterator begin1, iterator end1, iterator begin2, iterator end2, iterator dest_begin, _Pred)

2.操作

#include <iostream>
#include <algorithm>
#include <vector>using namespace std;
bool Less(int m, int n)
{return m < n;
}
bool Greater(int m, int n)
{return m > n;
}int main()
{vector<int> v{ 1,5,3,7,9 };vector<int> v1{ 11,15,13,17,19 };vector<int> v2;v2.resize(v.size() + v1.size());sort(v.begin(), v.end());sort(v1.begin(), v1.end());//输入两个容器元素必须是有序的,否则会报错//merge(v.begin(), v.end(), v1.begin(), v1.end(), v2.begin());////排序规则必须遵循输入容器的排序规则merge(v.begin(), v.end(), v1.begin(), v1.end(), v2.begin(), Less);
}

五：random_shuffle：指定范围内的元素随机调整次序

1.函数原型

random_shuffle(iterator begin, iterator end)

//以随机种子rand_func调整次序

random_shuffle(iterator begin, iterator end, rand_func)

2.操作

#include <iostream>
#include <algorithm>
#include <vector>
#include <random>using namespace std;int randFunc(int n)
{return rand() % n;
}int main()
{vector<int> v{ 1,5,3,7,9 };//random_shuffle(v.begin(), v.end());srand(unsigned(std::time(0)));//srand函数是随机数发生器的初始化函数。random_shuffle(v.begin(), v.end(), randFunc);
}

STL之算法——排序算法相关推荐

STL常用的排序算法
常用的排序算法 merge() sort() random_shuffle() reverse() merge() 以下是排序和通用算法:提供元素排序策略 merge: 合并两个有序序列,存放到另一个 ...
排序算法--排序算法汇总
排序算法无疑是学习数据结构中的重点内容,本文将给出排序算法的汇总. 下面是具体的实现: #include<stdio.h> #include<stdlib.h> #includ ...
java 算法排序算法_Java七种排序算法以及实现
Java常见七种排序算法以及实现最近学习一些排序算法,怕自己以后忘记就打算整理起来供自己复习萌新一枚学习Java没多久,以下仅供参考.如有错误希望大佬指正,欢迎大家在评论区交流探讨. 1.冒泡排序 ...
php+堆排序算法,排序算法-堆排序-php
什么是堆排序堆排序是我们经常使用的排序算法,它是利用堆的结构进行排序,堆是一种二叉树结构,并且它的父节点的值都大于子节点或者都小于子节点,如果大于,就是大顶堆,如果小于就是小顶堆. 根据堆的定义,我 ...
数据结构与算法 / 排序算法 / 堆排序
一.定义借助堆结构实现的排序算法被称为堆排序. 二.过程说明 1.建堆 (1)方法1 原地建堆,对于数组来说,从前往后:对于树来说,从下向上. 将数组的第一个元素作为堆顶,第二个元素做向堆中插入数据 ...
数据结构与算法 / 排序算法（3）
一.桶排序(Bucket sort) 1.原理将要排序的数据分到几个有序的桶里,每个桶里的数据再进行排序.桶内的数据排序完毕之后,再把桶里的数据依次取出,组成的序列就是有序的了. 2.原地排序? 属 ...
数据结构与算法 / 排序算法（2）
一.归并排序 1.原理采用分治思想.将数组分成前后两部分,先将这两部分进行排序,然后再将二者合并即可. 2.原地排序? 不属于原地排序.因为每次合并都需要申请大小为 n 的临时数组用于保存合并之后的 ...
数据结构与算法 / 排序算法（1）
零.前言 1.常用的排序算法总结排序算法种类时间复杂度是否基于比较冒泡.插入.选择 O(n^2) √ 快排.归并 O(nlogn) √ 桶.计数.基数 O(n) × 2.算法的内存消耗 - 原 ...
js 实现2的n次方计算函数_JS中数据结构与算法---排序算法
排序算法的介绍排序也称排序算法 (Sort Algorithm),排序是将一组数据 , 依指定的顺序进行排列的过程 . 排序的分类内部排序 : 指将需要处理的所有数据都加载到内部存储器( ...
[算法]-排序算法之希尔排序
希尔排序算法思想希尔排序的实质就是分组插入排序,该方法又称缩小增量排序. 基本思想是:先将整个待排元素序列分割成若干个子序列(由相隔某个"增量"的元素组成的)分别进行直接插入排序 ...

STL之算法——排序算法

STL之算法——排序算法相关推荐

最新文章

热门文章