数据结构实验之排序六：希尔排序

最新推荐文章于 2019-06-11 10:58:06 发布

gdg_dys

最新推荐文章于 2019-06-11 10:58:06 发布

阅读量314

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.youkuaiyun.com/gdg_dys/article/details/56495862

数据结构专栏收录该内容

29 篇文章

订阅专栏

本文详细介绍了希尔排序算法的原理及其实现过程。通过具体的代码示例，展示了如何使用C++来实现希尔排序，并解释了关键步骤。适用于初学者理解和掌握希尔排序的基本概念。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：点击获取

这里写图片描述

ac代码

#include <string.h>
#include <stdlib.h>
#include  <stdio.h>
#include <iostream>
using namespace std;
int a[10000+10];
void insertsort(int n,int dk)
{
    for(int i=dk; i<n; i++)
    {
        if(a[i] < a[i-dk])/// 如果元素值小于前面dk元素的值 进行交换
        {
            int t=a[i];///暂时保存数值
            a[i]=a[i-dk];/// 被大数代替
            int j=i-dk;
            while(t<a[j]&& j>=0)/// 此处一定要有 j>=0 否则会越界
            {
                a[j+dk]=a[j];/// 元素后移
                j-=dk;
            }
            a[j+dk]=t;
        }
    }
}
void sort(int n)
{
    int dk=n/2;/// dk为 长度元素 的一半
    insertsort(n,dk);///调用直接插入排序函数
    for(int i=0; i<n; i++)
    {
        printf("%d",a[i]);
        if(i==n-1)printf("\n");
        else printf(" ");
    }
    dk/=2;
    while(dk>=1)/// 结束条件
    {
       insertsort(n,dk);
        dk/=2;
    }
    for(int i=0; i<n; i++)
    {
        printf("%d",a[i]);
        if(i==n-1)printf("\n");
        else printf(" ");
    }
}
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        for(int i=0; i<n; i++)
        {
            scanf("%d",&a[i]);
        }
        sort(n);///希尔排序
    }
    return 0;
}