算法
toom_dp2px
不想做裁缝的码农不是个好厨子!
展开
-
我在B站学python之排序算法2
希尔排序在上一篇,我们讲了插入排序, 也是一种基于比较的排序。其实还有一个大佬提出一种改进的插入排序:希尔排序(shell sort)。希尔排序的思想是:先对序列进行分组,每次寻求一个gap:例如:2 1 3 5 9 1 6 8length = 8gap = length / 2 = 4就分成4组: 然后对每一组进行插入排序。例如:2 1 3 5 9 1 6 8然后对每一组...原创 2020-01-16 13:16:15 · 162 阅读 · 0 评论 -
我在B站学python之排序算法实现
各位小伙伴,刚好本人最近准备面试,想复习一下算法。最近看B站大佬有教python,顺带学习Python语法啦。这是这两天,我学习总结的python排序算法实现。初步分2篇献上。这是是第一篇:1.冒泡排序冒泡排序的思想简单!!!一个线性表的冒泡一般是,两个相邻的元素比较,大(小)的就双方交换位置(冒泡),接着再和下一个两两比较。比如:1 5 3 2 48比较过程应该是:...原创 2020-01-12 23:27:10 · 206 阅读 · 0 评论