摘要:
代码: 冒泡排序应该是最熟悉的排序算法了吧,所以基本上写这个算法没遇到什么问题。值得注意的是,python中交换两个数的顺序可以通过这种方式实现,这种小tip可以学习一下。 时间复杂度O(n ** 2) 空间复杂读O (1) 稳定排序算法。 说明:稳定排序大概有四种:直接选择排序、冒泡排序、归并排序 阅读全文
摘要:
刚参考网上的以及书上的资料把这八大算法又复习了一遍,感悟就是:有些算法原理真的很简单,一看就懂,但实现起来总是有这样那样的问题。 闲言少叙,先贴代码,之后再以自己的理解,以及自己在理解与实现的过程中遇到的坑,以自己的话记录下来。为了以后复习的方便,也可能给遇到同样坑的人提供些许的思路! 思路:直接插 阅读全文