1、非可变序列算法:指不直接修改其所操作的容器内容的算法。 2、可变序列算法:指可以修改它们所操作的容器内容的算法。 3、排序算法:包括对序列进行排序和合并的算法、搜索算法以及有序序列上的集合操作。 4、数值算法:对容器内容进行数值计算。 以下对所有算法进行细致分类并标明功能: 查找算法(13个) 判断容器中是...
C++标准模板库(STL)包含了一些常用的算法,这些算法主要可以分为几个大类:非修改序列操作、修改序列操作、排序和相关操作、数值算法等。 非修改序列操作:这类算法主要包括for_each、find、find_if、find_if_not、find_end、count、count_if等。 修改序列操作:这类算法主要包括copy、copy_if、copy_n、copy_backward...
稳定排序:冒泡排序,插入排序,归并排序(stable_sort的基本原理),基数排序 不稳定排序:快速排序(sort的基本原理),选择排序,shell希尔排序,堆排序 比如对于1 2 3 4 2这样一组数据,当我们使用不稳定排序算法进行排序时,不稳定排序算法不能保证两个2的先后顺序是否与输入时得顺序相同,虽然两个函数排序后的结果都是1 ...