摘要：
冒泡排序很形象，指从数组后面将更小的值慢慢浮到前面去，每遍历一趟使得最小值浮到最前面（指当前位置）。这里有点小技巧，当某一次遍历过程中发现无交换，则说明此时数组已经排序完成，可提前退出。时间复杂度：O(n^2)空间复杂度：O(1)此处应用了C++11的auto , lambda , static_a... 阅读全文
摘要：
同样的，二分查找很好理解，不多做解释，要注意二分查找的list必须是排好序的。这里实现了两种二分查找的算法，一种递归一种非递归，看看代码应该差不多是秒懂。想试验两种算法，改变一下findFunc函数指针（auto findFunc = RecursionBinaryFind; //BinaryFin... 阅读全文
摘要：
从这篇博文起，将尝试使用C++11来写常用算法与数据结构。本篇博文以最简单的顺序查找作为系列博文的起点，并作约定如下：1，变量名 ： varList ； 函数名 : SequentialFind ;2，尽量描写算法本身，因而均不含模板，数据类型均为int；3，所有代码均在同一个cpp中；4，代码均在... 阅读全文