WEB开发者-分享WEB开发知识,让开发变得更简单!

希尔排序的算法代码介绍

在学习java的我们都会学习到希尔排序的算法,但是对于希尔排序的算法代码很多用户们都不是很了解,那么下面我们就去看看希尔排序的算法代码介绍吧。

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

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

 

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

 

    int d = length/2;  //步长
    while( d )
    {
        for(int i = 0 ; i         {
            //插入排序
            for(int j = i+d; j             {
                if( data[j]                 {
                    int temp = data[j]; //哨兵
                    int k = j-d;
                    for(; k >=0&& temp                     {
                        data[k+d] =data[k];
                    }
                    data[k+d] =temp;
                }
            }
        }
        d = d/2;
    }
}

文中内容就是小编分享希尔排序的算法代码介绍,WEB开发者小编将会为大家整理更多Java方面的知识,想要无时无刻都学习到这方面知识,就多多关注WEB开发者的动态吧!

暂无相关信息

本文链接:https://www.webkfz.com/bianchengkaifa/Java/tmdh.html

版权声明:站内所有文章皆来自网络转载,只供分享作用,不代表本站的观点!

发表评论 共有 0 条评论)

联系客服
网站客服 业务合作 QQ
1244305267
公众号
公众号
公众号
返回顶部