1、基本思想:
希尔排序实质上是一种分组插入排序的排序算法,是简单直接插入算法的改进版,也被称为增量排序。
一般情况下,我们会按照数组的下标进行增量分组,每组使用直接插入排序的方法进行排序。随着增量的减小,每组所包含的元素越来越少,当增量减值1时,整个数组恰好被分为一组,算法便执行完成。
Busy to live or busy to die ?!
希尔排序实质上是一种分组插入排序的排序算法,是简单直接插入算法的改进版,也被称为增量排序。
一般情况下,我们会按照数组的下标进行增量分组,每组使用直接插入排序的方法进行排序。随着增量的减小,每组所包含的元素越来越少,当增量减值1时,整个数组恰好被分为一组,算法便执行完成。
插入排序就是当前待排序的元素插入到一个已排序的列表中。排序的思路就像整理扑克牌,从未排序的扑克牌中摸起一张牌,插入到手中已排好序的牌中。与整理扑克不同的是,程序中不能直接将一个元素插入到两个元素之间,因此要将插入点之后的元素往后移动一个单元。
打开主题配置文件
,找到Schemes
属性,这三类就是NexT主题的三种样式,可以切换试一下
|
|