Shell Sort C语言实现
来源:互联网 发布:安卓笔记软件 编辑:程序博客网 时间:2024/06/06 02:06
void Shellsort(int a[],int n){int increment,i,j,tmp;for(increment = n/2;increment>0;increment /= 2){for(i = increment;i<n;i++){tmp = a[i];for(j = i;j>=increment&&a[j-increment]>tmp;j -= increment)a[j] = a[j - increment];a[j] = tmp;}}}
关于步长序列的讨论
以上是以n/2,n/4,...,1的序列分组,后面的分组会覆盖前面的分组的情形,是比较差的分组
比较好的分组有素数组
Hibbard’sIncrement Sequence hk = 2^k -1 worst case O(N^(3/2)) average case O(N^(5/4))
Sedgewick’s best sequence is {1, 5, 19, 41, 109, … } in which the terms are either ofthe form 9*4^i – 9*2^i + 1 or
4^i –3*2^i + 1. Tavg( N )= O ( N^(7/6)) and Tworst( N )= O ( N^(4/3)).
0 0
- Shell Sort C语言实现
- C语言实现shell框架
- C语言-数据结构-希尔排序(shell sort)-源代码
- sort.c(用C语言实现排序的实例)
- C语言--sort
- Linux下C语言实现简单Shell
- C语言实现shell指令解析
- 简单c语言实现unix shell【转载】
- Linux Shell命令的C语言实现
- Shell排序算法及C语言实现
- linux c语言实现 执行shell命令
- 【C语言】实现一个简单SHELL应用
- C语言实现一个精简的shell
- HDU 1425 sort C语言实现快速排序
- 用java实现Shell Sort
- 《C算法》读书笔记8:shell sort
- C 语言Shell 排序
- shell排序-c语言
- LaneWeChat 1.2.2 发布,微信快速开发插件
- How to fix the dreaded "java.lang.OutOfMemoryError: PermGen space" exception (classloader leaks)
- 日语学习之沪江整理 20141017
- 正则表达式-3.javascript中正则表达式
- 支持多种格式转换的PDF转换器
- Shell Sort C语言实现
- linux 中fork入门详解(一)
- python的web开发
- php数组的一些事儿
- 35岁后要转管理?69岁的老程序员说不!
- "java.lang.OutOfMemoryError: PermGen space" with a twist
- 黑马程序员-.NET基础之泛型
- OKHttp使用
- ACM Cleaning Shifts(挑战程序设计竞赛)