希尔排序
前置学习
了解排序的基本概念
点击传送门
原理
**希尔排序(Shell Sort)**的基本思想是:先取定一个小于序列元素个数的整数作为增量,把序列的全部元素分成增量个组,所有相互之间距离为增量整数倍的元素放在同一个组中,在各组内进行直接插入排序。
实现
- 将一个数据序列按照增量进行分组。
- 将各个分组的数据进行直接插入排序。
- 更新增量,同时增量大于零在进行分组并排序。
代码
//定义数组
int arr[10] = {
9,
了解排序的基本概念
点击传送门
**希尔排序(Shell Sort)**的基本思想是:先取定一个小于序列元素个数的整数作为增量,把序列的全部元素分成增量个组,所有相互之间距离为增量整数倍的元素放在同一个组中,在各组内进行直接插入排序。
- 将一个数据序列按照增量进行分组。
- 将各个分组的数据进行直接插入排序。
- 更新增量,同时增量大于零在进行分组并排序。
//定义数组
int arr[10] = {
9,