排序算法-简单篇
排序算法是我们日常的开发中是使用最频繁的算法,在这里自己简单总结下。
我们接触最早的排序算法是在C语言这门课中冒泡排序(bubble sort)、选择排序(select sort)和插入排序(insert sort),它们的时间复杂度都为O(n^2)。至于算法逻辑我这里就不说,大家都知道。
用C++的template实现这两个简单排序算法,实现代码如下:
bubble sort && select sort
运行结果如下:
insert sort
运行结果截图如下: