数据结构学习第四天--希尔排序和快排

一、希尔排序 ：python 希尔排序（Shell Sort）是插入排序的一种。也叫作缩小增量排序，是直接插入排序算法的一种改进版，是一个非稳定的排序算法.他的原理是把记录按下标的必定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减小，每组包含的关键词愈来愈多，当增量减至1时，整个文件刚好被分红一组，算法即是终止了。算法 希尔排序的基本思想：     将数组列在一个表中并对列分别进行插入排

>>阅读原文<<