码迷,mamicode.com
首页 > 编程语言 > 详细

谢尔排序

时间:2014-11-24 22:17:42      阅读:261      评论:0      收藏:0      [点我收藏+]

标签:style   blog   ar   color   使用   sp   for   div   log   

谢尔排序属于亚二次时间界,通过比较距离一定间隔的元素来工作,各趟比较所用的距离随时间算法的进行而减小,直到只比较相邻元素的最后一趟排序为止。

template <typename Comparable>
void shellsort(vector<Comparable>& a)
{
    for(int gap=a.size()/2;gap>0;gap/=2)
    for(int i=gap;i<a.size();i++)
    {
        Comparable tmp=a[i];
int j=i;
for(;j>=gap&&tmp<a[j-gap];j-=gap) a[j]=a[j-gap]; a[j]=tmp; } }

这里使用的谢尔增量

谢尔排序

标签:style   blog   ar   color   使用   sp   for   div   log   

原文地址:http://www.cnblogs.com/biong-blog/p/4119606.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!