[SHL-SORT]Shell排序的实现,注意dist=(dist+1)/2 是不断变化的距离,初始时是(N+1)/2
来源:互联网 发布:软件系统故障应急预案 编辑:程序博客网 时间:2024/04/19 09:40
Shell排序的实现,注意dist=(dist+1)/2 是不断变化的距离,初始时是(N+1)/2,注意这个公式但dist为1时,dist之后永远为1.
输出:
make -f "Makefile" CFG=Debug
mingw32-make: Nothing to be done for `all'.
Debug/ShellSort20091103.exe
Befor Shell Sort: 2 3 1 4 5 7 4 9 0 2
dist-5 Shell Sort: 2 3 1 0 2 7 4 9 4 5
dist-3 Shell Sort: 0 2 1 2 3 4 4 9 7 5
dist-2 Shell Sort: 0 2 1 2 3 4 4 5 7 9
dist-1 Shell Sort: 0 1 2 2 3 4 4 5 7 9
After Shell Sort: 0 1 2 2 3 4 4 5 7 9
Befor Shell Sort: 12 43 12 46 57 72 40 90 20 11
dist-5 Shell Sort: 12 40 12 20 11 72 43 90 46 57
dist-3 Shell Sort: 12 11 12 20 40 46 43 90 72 57
dist-2 Shell Sort: 12 11 12 20 40 46 43 57 72 90
dist-1 Shell Sort: 11 12 12 20 40 43 46 57 72 90
After Shell Sort: 11 12 12 20 40 43 46 57 72 90
- [SHL-SORT]Shell排序的实现,注意dist=(dist+1)/2 是不断变化的距离,初始时是(N+1)/2
- Composer 的 --prefer-dist 参数是干什么用的?
- uClinux-dist 使用教學:uClinux-dist 的使用
- 【内部排序】三:希尔排序(Shell Sort)的多种实现(不断优化+源码)
- 关于n&(n-1)=0时,n是2的幂数的证明
- 家是一个随着年龄而不断变化的概念。
- PHP 配置_(1):php.ini-recommended和php.ini-dist的区别
- playframework设置dist版本的监听端口
- 加速你的py.test, pytest-dist
- ubuntu update , upgrade, dist-upgrade 的区别
- c++ 中sort的用法 实例说明 sort是用来排序 实现不同类型的数据排序
- 最强的排序算法是sleep sort
- 输出从1到N个数,如果是某两个数的倍数则变化
- 用递归实现n是2的几次方
- 0.7.3版本的zeppelin启动服务时zeppelin-web服务启动失败,找不到dist文件
- php.ini-dist 和 php.ini-recommended 的不同
- python 中dist-packages和site-packages的区别
- python 中 dist-packages 和 site-packages 的区别
- java求职简历建议
- 从魔兽看PHP设计模式[转]
- 111
- Linux下软件的安装与卸载
- 欢迎光临
- [SHL-SORT]Shell排序的实现,注意dist=(dist+1)/2 是不断变化的距离,初始时是(N+1)/2
- Linux下编译安装mysql-5.0.45.tar.gz
- 堆和栈的区别
- 用Shoes 写累积计时器
- 浏览器首页被篡改为www.softii.com的解决方法
- windows service(windows 服务程序应用于自动发送邮件)
- 女性创业就像“懒蚂蚁”
- Java入门——标识符,关键字和数据类型
- VS2008中查看.NET源码的设置方法