python 算法之希尔排序-python基础
希尔排序 希尔排序,也称下降增加量快速排序算法,是插入排序的一种更高效率的改善版本号。但希尔排序是是非非平稳快速排序算法。 希尔排序是根据插入排序的下列二点特性而明确提出改善方式的: 插入排序在对基本上早已排好序的数据信息实际操作时,高效率,即能够做到线形排列的高效率; 但插入排序一般来说是低效能的,由于插入排序每一次只有将数据信息挪动一位; 希尔排序的基础观念是:先将全部待排列的纪录编码序列切分变成多个子序列各自开展立即插入排序,待全部编码序列中的纪录“基础井然有序”时,再对全体人员纪录开展先