希尔排序
来源:互联网 发布:免费彩票数据接口 编辑:程序博客网 时间:2024/05/17 22:10
其基本思想是:给一个增量组合,将待排序序列分为若干子序列分别进行直接插入排序,是整个序列较有序,再对整个序列进行一次插入排序。
代码实现如下:
void shell(int arr[], int arr_len,int dk)//类似于直接插入排序,但是和当前数比较的数是子序列中的下一个,不是原数组中的下一个{ int i, j; int tmp; for (i = dk; i < arr_len; ++i) { tmp = arr[i]; for (j = i - dk; j >= 0 && arr[j] > tmp; j = j - dk) { arr[j + dk] = arr[j]; } arr[j + dk] = tmp; }}void shellSort(int arr[], int arr_len, int dka[], int dka_len)//arr为待排序数组,dka为记录增量的数组{ for (int i = 0; i < dka_len; ++i) { shell(arr,arr_len,dka[i]); }}int main(){ int arr[] = { 55, 2, 44, 6, 8, 32, 46, 4, 26, 24,5,7 }; int dka[] = {5,3,1}; int arr_len = sizeof(arr) / sizeof(arr[0]); int dka_len = sizeof(dka) / sizeof(dka[0]); shellSort(arr, arr_len, dka, dka_len); return 0;}
时间复杂度:O(n^1.3)~O(n^1.5)
空间复杂度:O(1)
该算法是不稳定的。
阅读全文
1 0
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- SpringBoot从入门到精通
- Servlet3.0上传图片示例
- redis内存锁,PHP防止并发操作
- 行列式求值
- 嵌入式系统硬件组成-3.4
- 希尔排序
- 放大
- Android基本知识(一)
- [Keras实战] 构建LeNet实现手写数字识别(mnist数据集)
- 不允许 dllimport 静态数据成员
- Spring AOP动态代理原理与实现方式
- JavaWeb之JDBC(二)采用读取配置文件方式编写JDBC的工具类,获取数据库的连接
- 1.S5PV210定时器系统概述和时钟结构框图分析
- IOS 下划线随视图移动+自动轮播图功能