希尔排序的算法代码

树的根部

树的根部

2016-02-19 11:03

下面是个超简单的希尔排序的算法代码教程,图老师小编精心挑选推荐,大家行行好,多给几个赞吧,小编吐血跪求~

希尔排序的时间复杂度为O(n*log2n) 空间复杂度为O(1)是一种不稳定的排序算法

(本文来源于图老师网站,更多请访问http://m.tulaoshi.com/bianchengyuyan/)

思想:希尔排序也是一种插入排序方法,实际上是一种分组插入方法。先取定一个小于n的整数d1作为第一个增量,把表的全部记录分成d1个组,所有距离为d1的倍数的记录放在同一个组中,在各组内进行直接插入排序;然后,取第二个增量d2(<d1),重复上述的分组和排序,直至所取的增量dt=1(dtdt-1…d2d1),即所有记录放在同一组中进行直接插入排序为止。   

(本文来源于图老师网站,更多请访问http://m.tulaoshi.com/bianchengyuyan/)

代码如下:

void ShellSort(int* data ,int length)
{
    if( data == NULL || length = 0 )
        return;

    int d = length/2;  //步长
    while( d )
    {
        for(int i = 0 ; i d ; ++i) //根据步长分成组,对每组进行插入排序
        {
            //插入排序
            for(int j = i+d; j length ; j +=d )
            {
                if( data[j] data[j -d])
                {
                    int temp = data[j]; //哨兵
                    int k = j-d;
                    for(; k =0&& temp data[k]; k -=d)
                    {
                        data[k+d] =data[k];
                    }
                    data[k+d] =temp;
                }
            }
        }
        d = d/2;
    }
}

展开更多 50%)
分享

猜你喜欢

希尔排序的算法代码

编程语言 网络编程
希尔排序的算法代码

排序算法比较程序

编程语言 网络编程
排序算法比较程序

s8lol主宰符文怎么配

英雄联盟 网络游戏
s8lol主宰符文怎么配

几种常用排序算法(asp)

Web开发
几种常用排序算法(asp)

Javascript中的常见排序算法

Web开发
Javascript中的常见排序算法

lol偷钱流符文搭配推荐

英雄联盟 网络游戏
lol偷钱流符文搭配推荐

C#几种排序算法

编程语言 网络编程
C#几种排序算法

Java实现数据排序算法

编程语言 网络编程
Java实现数据排序算法

lolAD刺客新符文搭配推荐

英雄联盟
lolAD刺客新符文搭配推荐

java中的快捷键小结

java中的快捷键小结

AJAX 图片展示框架56个 提升开发效率

AJAX 图片展示框架56个 提升开发效率
下拉加载更多内容 ↓