Shell’s Sort
2024-10-14 10:21:30
Solution 1 : (数据结构与算法分析 C++描述 第三版)
template<class T>
void shellSort(vector<T> &v)
{
for(int gap = v.size() / ; gap > ; gap /= ) // 这里gap > 0也可换成gap >= 1
{
for(int i = gap; i < v.size(); ++i)
{
T tmp = v[i];
int j = i;
for(; j >= gap && tmp < v[j - gap]; j -= gap)
v[j] = v[j - gap];
v[j] = tmp;
}
}
}
最新文章
- 使用签名来保证ASP.NET MVC OR WEBAPI的接口安全
- 关于phpcms 万一忘记密码怎么破?
- SQL入门经典(十) 之事务
- iptables实现正向代理
- mysql中bigint在php中表示
- 使用VisualStudio进行单元测试之二
- js原型解析
- 虚函数—c++的灵魂
- Node.js中读取文件后用Json.parse方法报错
- [2013-01-15]The Little Schemer 学习笔记
- Java解析word,获取文档中图片位置
- 《剑指offer》斐波那契数列
- IETester是一个免费的Web浏览器调试工具
- c++笔试题贪吃蛇问题
- (转)Unity3D中脚本的执行顺序和编译顺序(vs工程引用关系)
- php header运用细节
- nginx 官方docker镜像使用教程
- html文档流和事件流
- JAVA反射机制o
- linux 进程信号集合 sigset_t