博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Shell排序
阅读量:4338 次
发布时间:2019-06-07

本文共 737 字,大约阅读时间需要 2 分钟。

void ShellSort ( vector
&v ) { int P = 4; int m[] = {
5,3,2,1}; for ( int idx = 0; idx < P; idx++ ) { int len = m[idx]; for ( int sec = 1; sec < ( v.size()/len + ( v.size()%len != 0 ) ); sec++ ) { int end = ( sec*len + len ) < v.size() ? ( sec*len + len ) : v.size(); for ( int i = sec*len; i < end; i++ ) { for ( int j = ( sec - 1 ) * len; j < ( sec - 1 ) * len + len; j++ ) { if ( v[i] < v[j] ) { int t = v[i]; v[i] = v[j]; v[j] = t; } } } } }}

转载于:https://www.cnblogs.com/tsubasa/archive/2012/11/29/2795028.html

你可能感兴趣的文章
CSS3 结构性伪类选择器(1)
查看>>
IOS 杂笔-14(被人遗忘的owner)
查看>>
自动测试用工具
查看>>
前端基础之BOM和DOM
查看>>
[T-ARA/筷子兄弟][Little Apple]
查看>>
编译Libgdiplus遇到的问题
查看>>
【NOIP 模拟赛】Evensgn 剪树枝 树形dp
查看>>
java学习笔记④MySql数据库--01/02 database table 数据的增删改
查看>>
两台电脑如何实现共享文件
查看>>
组合模式Composite
查看>>
程序员最想得到的十大证件,你最想得到哪个?
查看>>
我的第一篇CBBLOGS博客
查看>>
【MyBean调试笔记】接口的使用和清理
查看>>
07 js自定义函数
查看>>
jQueru中数据交换格式XML和JSON对比
查看>>
form表单序列化后的数据转json对象
查看>>
[PYTHON]一个简单的单元測试框架
查看>>
iOS开发网络篇—XML数据的解析
查看>>
[BZOJ4303]数列
查看>>
一般处理程序在VS2012中打开问题
查看>>