算法
文章平均质量分 81
rosyhuan
奋斗
展开
-
八大排序之希尔排序算法-python实现
转自我的博客园!一、算法描述简单插入排序很循规蹈矩,不管数组分布是怎么样的,依然一步一步的对元素进行比较,移动,插入,比如[5,4,3,2,1,0]这种倒序序列,数组末端的0要回到首位置很是费劲,比较和移动元素均需n-1次。而希尔排序在数组中采用跳跃式分组的策略,通过某个增量将数组元素划分为若干组,然后分组进行插入排序,随后逐步缩小增量,继续按组进行插入排序操作,直至增量为1。希尔排序转载 2017-09-12 14:06:41 · 2697 阅读 · 0 评论 -
八大排序之快速排序算法-python实现
转自我的博客园!快排就是折中时间和空间的一个算法,可以说是较为高效的算法,平时用用他没啥大问题。自己也看到个比较形象生动的例子,为了让大家能够看的比较清楚,我就直接转过来给大家看了哈!但是我使用python实现的:注意以下除了实现代码,其他为转发,详见页末!假设我们现在对“6 1 2 7 9 3 4 5 10 8”这个10个数进行排序。首先在这个序列中随便找一个数转载 2017-09-12 14:17:03 · 764 阅读 · 0 评论