希尔排序

最新推荐文章于 2020-06-27 15:27:58 发布

紫云的博客

最新推荐文章于 2020-06-27 15:27:58 发布

阅读量830

点赞数

分类专栏：排序--数据结构文章标签：排序

本文链接：https://blog.csdn.net/h1023417614/article/details/12868725

版权

排序--数据结构专栏收录该内容

7 篇文章 0 订阅

订阅专栏

///希尔排序11隔断分组排序
void Shell_Sort(int a[], int n)   
{   
    int h,i,j,temp;   h表示距离，，  
    for (h=n/2; h>0; h=h/2) ///分前后比较块
    {   
        for (i=h; i<n; i++)   ///换组
        {   
            temp = a[i];   
            for (j=i-h; j>=0 && temp < a[j]; j-=h)//组内交换   
            {   
                a[j+h] = a[j];   ///这里模拟了插入排序
            }   
            a[j+h] = temp;   
        }   
    }   
       
}   
///希尔排序22
void Shell_Sort(int a[], int n)   
{   
    int h,i,j,temp;     h表示距离，，  
    for (h=n/2; h>0; h=h/2)   分前后比较块
    {   
        for (i=h; i<n; i++)   //换组
        {   
            
            for (j=i; j-h >=0 && a[j-h] < a[j]; j-=h)  组内交换 
            {   
              temp=a[j];
              a[j] = a[j-h];///这里模拟了插入排序
              a[j-h]=temp;
        
            }   
             
        }   
    }   
       
}   
///希尔排序33
void Shell_Sort(int a[], int n)   
{   
    int h,i,j,temp;   h表示距离，，    
    for (h=n/2; h>0; h=h/2)   分前后比较块
    {   
        for (i=h; i<n; i++)   换组
        {   
            
            for (j=i-h; j>=0 && a[j+h] < a[j]; j-=h)   //组内交换
            {   
              temp=a[j];
              a[j] = a[j+h];///这里模拟了插入排序
              a[j+h]=temp;
        
            }   
             
        }   
    }   
       
}