根据相邻元素进行排序,如果直接插入排序为步长为1,那么希尔排序就是先按步长为K插入排序。然后在步长K排序的基础上对步长m进行排序,K大于m,最后对步长1进行排序。
小妮浅浅 2021-09-08
4697
python希尔排序的使用原理:1、将数组列在一个表格中,并将数组分别插入排序,重复这个过程,但每一次都要用更长的列。2、把数组转换成表格是为了更好地理解这个算法,算法本身还是用数组来排序。
小妮浅浅 2021-04-26
2661
python希尔排序的相关搜索