
排序算法
文章平均质量分 86
清如許
关注微信公众号somenzz,后台回复【2048】,送你一份大礼
展开
-
Python-排序-冒泡排序-优化
这是我通过极客专栏《数据结构与算法之美》学习后的思考,分享一下,希望对你有所帮助。上一篇文章 工作后,为什么还要学习数据结构与算法 的思维导图展现了这个专栏的内容。说到算法中的排序,冒泡排序是最简单的一种排序算法了,甚至不学数据结构与算法的同学都会使用它。但是你有没有想过可以怎么优化?什么是冒泡排序:就像水慢慢烧开,气泡从下往上越来越大那样,第一次循环都把n个元素中最大的元素移动至最后位置...原创 2018-12-11 12:20:14 · 441 阅读 · 1 评论 -
Python-排序-归并排序中如何用哨兵来追求极致的性能?
以下是本人学习极客时间的专栏《数据结构与算法之美》后,自己动手敲代码实现,并写下当时的思考,希望对你也有帮助。系列文章:工作后,为什么还要学习数据结构与算法Python-排序-冒泡排序-优化Python-排序-选择排序-优化Python-排序-插入排序-优化每当我在编写递归程序的时候,我都能感受到分治算法的强大威力。分治思想,也就是分而治之,将一个复杂的大问题可以分解成若干个子问题...原创 2019-01-06 11:50:10 · 983 阅读 · 3 评论