Python教程

当前位置:小码王 > 学习教程 > Python教程

python算法教程之希尔排序
导读:python作为一种新的语言,在很多功能自然要比Java要好一些,也容易让人接受,而且不管您是成年人还是少儿都可以学习这个语言,今天就为大家来分享一个python算法教程之希尔排序,现在我们就来看看吧!希尔排序的算法思想:将

  python作为一种新的语言,在很多功能自然要比Java要好一些,也容易让人接受,而且不管您是成年人还是少儿都可以学习这个语言,今天就为大家来分享一个python算法教程之希尔排序,现在我们就来看看吧!


  希尔排序的算法思想:将待排序数组按照步长gap进行分组,然后将每组的元素利用直接插入排序的方法进行排序;每次将gap折半减小,循环上述操作;当gap=1时,利用直接插入,完成排序。


  同样的:从上面的描述中我们可以发现:希尔排序的总体实现应该由三个循环完成:


  第一层循环:将gap依次折半,对序列进行分组,直到gap=1


  第二、三层循环:也即直接插入排序所需要的两次循环。具体描述见上。


image.png


  那么代码是如何实现的呢?

image.png

  当然少儿可以在十岁左右的时候,开始学习python,这个时候学习python会容易理解一下,在加上之前所学习的scratch,现在学习python更容易一些,在这里也希望各位同学可以自己动手弄一下哈,在这里南京小码王python培训机构,也祝愿各位同学心想事成!