![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
LazyPeach
这个作者很懒,什么都没留下…
展开
-
排序算法
在总结排序算法前,先了解几个概念: 1.稳定和非稳定排序 通俗而言,指的是有相同值的几个值,在排序前后其相对性位置保持不变(前后关系),如果保持不变就是稳定的。如果发生了该改变,就是不稳定的。 如冒泡排序5 8 5 2 1 就是稳定的。 如选择排序5 8 5 2 1 =>1 8 5 2 5 就改变了位置关系,则是不稳定的。稳定排序:插入排序/冒泡排序/归并排序/基数排序 不稳定排序:选择排原创 2016-04-03 14:59:26 · 307 阅读 · 0 评论 -
STL之仿函数排序(1)
在逐步深入对STL库的研究过程中,接触到很多参数是函数指针形式。例如在for_each,sort等算法中,对内置类型可以直接使用。当我们想要以自己的方式去实现时,又改如何去做呢? 首先,来看看其内部的源码与说明。 1.for_each内部等效于 template// for_each example #include <iostream> // std::cout #include原创 2016-04-23 13:41:50 · 2077 阅读 · 0 评论