美文网首页
希尔排序

希尔排序

作者: Zerek_W | 来源:发表于2021-05-14 09:18 被阅读0次

希尔排序是改进的插入排序,又称递减增量排序
把元素通过gap分组,gap初始值可以随意取值,一般为length一半,进行组内排序,然后gap减半再次组内排序,直至为1


希尔排序.gif
#include <stdio.h>

void shellSort(int arr[],int len)
{
    int i,j,key,gap;
    for(gap=len/2;gap>0;gap=gap/2)
    {
        for(i=gap;i<len;i++)
        {
            key=arr[i];
            for(j=i;j>0;j=j-gap)
            {
                if(key<arr[j-gap])
                {
                    arr[j]=arr[j-gap];
                }
                else break;
            }
            arr[j]=key;
        }
    }
}

void main()
{
    int arr[]={1,2,3,4,9,8,7,6,5,0};
    int len = (int)sizeof(arr)/sizeof(*arr);
    printf("The order after sorting is:\n");
    shellSort(arr,len);
    for(int i=0;i<len;i++)
    {
        printf("%d  ",arr[i]);
    }

}

相关文章

  • 排序算法(二)之希尔排序

    图解排序算法(二)之希尔排序 希尔排序是希尔(Donald Shell)于1959年提出的一种排序算法。希尔排序也...

  • 07-希尔排序(Shell Sort)

    希尔排序(Shell Sort) 希尔排序是唐纳德·希尔(Donald Shell)在0959年提出的。希尔排序与...

  • 排序-希尔排序(分治)

    希尔排序 希尔排序,也称递减增量排序算法,是插入排序的一种更高效的改进版本。但希尔排序是非稳定排序算法。 希尔排序...

  • swift经典算法-希尔排序

    希尔排序 希尔排序,也称递减增量排序算法,是插入排序的一种更高效的改进版本。但希尔排序是非稳定排序算法。 希尔排序...

  • 排序算法④——希尔排序

    希尔排序 希尔排序,也称递减增量排序算法,是插入排序的一种更高效的改进版本。但希尔排序是非稳定排序算法。 希尔排序...

  • 排序算法-希尔排序(Java实现)

    希尔排序 希尔排序是希尔(Donald Shell)于1959年提出的一种排序算法。希尔排序也是一种插入排序,它是...

  • 说说算法那些事-希尔排序

    希尔排序是希尔(Donald Shell)于1959年提出的一种排序算法。希尔排序也是一种插入排序,希尔排序法又称...

  • 希尔排序学习

    希尔排序希尔排序,也称递减增量排序算法,是插入排序的一种更高效的改进版本。但希尔排序是非稳定排序算法。希尔排序是基...

  • 排序算法(四) 希尔排序(插入排序的进化)

    参考Java排序算法(四):希尔排序常见排序算法 - 希尔排序 (Shell Sort) 希尔排序算法是按其设计者...

  • 编程马拉松 Day04 希尔排序、归并排序、快速排序

    本文将介绍三个高级排序算法 希尔排序 归并排序 快速排序 希尔排序 希尔排序(Shell's Sort)的名称源于...

网友评论

      本文标题:希尔排序

      本文链接:https://www.haomeiwen.com/subject/rxofjltx.html