第九天、希尔排序

    用希尔排序法对一组数据由小到大进行排序,数据分别为69、56、12、136、3、55、46、99、88、25。 希尔排序的全过程如下:

代码实现:

/*第九天、希尔排序*/
#include <stdio.h>
#include <stdlib.h>
/****************************************************************************************
*希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效 *
*的改进版本。希尔排序是非稳定排序算法。该方法因DL.Shell于1959年提出而得名。            *
*希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少 *
*每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组,算法便终止。            *
*****************************************************************************************/

/******************************************* 
*函数名称:Shsort 
*参数说明:pDataArray 无序数组指针
*          iDataNum   无序数据个数 
*说明:    希尔排序 
********************************************/  
void Shsort(int* pDataArray,int iDateNumn)
{
    int i,j,d;
    d = iDateNumn / 2;                                   /*确定固定增量值,设为数组长度的一半*/
    while(d >= 1)                                        /*增量等于1退出循环*/
    {
        for(i = d;i < iDateNumn;i++)                     /*数组下标从d开始进行直接插入排序*/
        {                                                /*也就是数组的第d+1个元素*/
            int temp = pDataArray[i];                    /*设置监视哨,元素最右边的位置*/
            j = i - d;                                   /*确定要进行比较的元素的最左边位置*/
            while((j >= 0) && (temp < pDataArray[j]))    /*从后向前,找到比其小的数的位置*/
            {
                pDataArray[j + d] = pDataArray[j];       /*数据右移*/
                j -= d;                                  /*向左移动d个位置*/
            }
            if (j != i - d)                              /*存在比其小的数*/
                pDataArray[j + d] = temp;                /*在确定的位置插入pDataArray[i]*/
        }
        d = d / 2;
    }

}

/******************************************* 
*函数名称:main
*参数说明:无
*说明:    主函数 
********************************************/  
void main(void)
{
    int pDataArray[10],i;                        
    printf("请输入10个数据:\n");
    for(i = 0;i < 10;i++)
        scanf("%d",&pDataArray[i]);
    Shsort(pDataArray,10);
    printf("排序后的顺序是:\n");
    for(i = 0;i < 10;i++)
        printf("%5d",pDataArray[i]);
    printf("\n");
    system("pause");
}

结果显示:

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏数据结构与算法

2492 上帝造题的七分钟 2

 时间限制: 1 s  空间限制: 64000 KB  题目等级 : 大师 Master 题解 题目描述 Description   XLk觉得《上帝造题的七分...

3527
来自专栏开发技术

排序之希尔排序(shell sort)

本篇博客是在伍迷兄的博客基础上进行的,其博客地址点击就可以进去,里面好博客很多,我的排序算法都来自于此;一些数据结构方面的概念我就不多阐述了,伍迷兄的博客中都...

753
来自专栏小詹同学

程序员面试必备之排序算法汇总(上)

希望小小詹同学学习同时能便于他人~ ---- 本文用Python实现了快速排序、插入排序、希尔排序、归并排序、堆排序、选择排序、冒泡排序共7种排序算法。 ? ...

3567
来自专栏calmound

小希的迷宫(并查集)

坑爹啊。。。 这道题不难但是还是wa了四次,首先该图必须连通的**,其次房间号码大小不一定从1开始,所以他的大小可以随意的,在初始化的时候需要将持续到MAXN,...

44511
来自专栏软件开发 -- 分享 互助 成长

希尔排序

1、希尔排序介绍 希尔排序是对直接插入排序算法的一种改进,当记录较少或者记录本身基本有序的时候直接插入排序的优势非常明显,所以希尔排序就是通过人为的创造这两个条...

1748
来自专栏Java 源码分析

八大排序算法

​ 八大排序算法是面试经常考到的,尤其是快排,希尔排序和归并也是经常会让写代码的题目,其实只要用一句话说明了他们的原理我们写起代码就没那么困难。 冒泡排序...

3323
来自专栏calmound

Is It A Tree?(并查集)

判断树是否唯一 1.只有一个根节点,(1)在一棵树上一个根节点。1 2 3 2就是两个根节点(1)只有一棵树 2.不成环,入度不大于1 由于数组运行超界导致wa...

3186
来自专栏静默虚空的博客

排序七 归并排序

要点 归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。 将已有序的子序列合并,得...

1747
来自专栏ml

HDUOJ-----2175取(m堆)石子游戏

取(m堆)石子游戏 Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K ...

2669
来自专栏计算机视觉与深度学习基础

Leetcode 57 Insert Interval

Given a set of non-overlapping intervals, insert a new interval into the interv...

18710

扫码关注云+社区