希尔排序
来源:互联网 发布:古剑奇谭 online 知乎 编辑:程序博客网 时间:2024/06/10 20:53
希尔排序是基于插入排序的一种算法, 在此算法基础之上增加了一个新的特性,提高了效率。
Shell排序的执行时间依赖于增量序列。即希尔排序的时间复杂度与增量序列的选取有关,例如希尔增量时间复杂度为O(n²),而Hibbard增量的希尔排序的时间复杂度为O( ),希尔排序时间复杂度的下界是n*log2n。
- ① 最后一个增量必须为1;
- ② 应该尽量避免序列中的值(尤其是相邻的值)互为倍数的情况。
#include "stdio.h"void Shell_Sort(int a[],int n){ for(int D=n/2;D>0;D/=2){ for(int P = D;P<n;P++){ int temp = a[P]; //保存需要进行插入排序的元素 int i; for(i=P;i>=D&&a[i-D]>temp;i-=D) //将满足条件的数组元素向后移 a[i] = a[i-D]; a[i] = temp; } }}int main(){ int a[10]={1,4,6,5,2,9,10,7,3,8}; Shell_Sort(a,10); for(int i=0;i<10;i++) printf("%d ",a[i]); return 0;}
阅读全文
0 0
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- 希尔排序
- python数据分析复盘——数据分析相关库之Matplotlib
- java使用反射机制将两个对象共有的属性进行复制value值
- hadoop实战随笔_0715
- 解读数据传输DTS技术架构及最佳实践
- Android welcome欢迎界面
- 希尔排序
- 网易博客fengqing888搬家至CSDN啦
- iframe 父页面与子页面之间的方法的相互调用
- Python可视化的扩展模块matplotlib的简单应用
- StringUtils之equals分析
- mob自定义短信验证
- 【12】H5表单
- hadoop实战随笔_0716
- 9.13 TFBOY diary -bazel