• 希尔排序


    用希尔排序法对一组数据从小到大进行排序,数据分别为69,56,12,136,3,55,46,99,88,25.

    • 希尔排序是在直接插入排序的基础上做的改进,也就是将要排序的序列按固定增量分成若干组,等距离者在同一组中,然后在组内进行直接插入排序。这里的固定增量从n/2开始,以后每次缩小到原来的一半。
    #include <stdio.h>
    
    void shsort(int s[],int n)
    {
        int i,j,d;
        d=n/2;  /*确定固定增量的值*/
        while(d>=1)
        {
            for(i=d+1;i<=n;i++)/*数组下标从d+1开始进行直接插入排序*/
            {
                s[0]=s[i]; /*设置监听哨*/
                j=i-d;
                while((j>0)&&(s[0]<s[j]))
                {
                    s[j+d]=s[j];/*数据右移*/
                    j=j-d;/*向左移动d个位置*/
                }
                s[j+d]=s[0];
            }
            d=d/2;/*增量变为原来的一半*/
        }
    }
    
    void main()
    {
        int a[11],i;
        printf("请输入10个数据:
    ");
        for(i=1;i<=10;i++)
            scanf("%d",&a[i]);
        shsort(a,10);
        printf("排序后的顺序是:
    ");
        for(i=1;i<=10;i++)
            printf("%5d",a[i]);
        printf("
    ");
    }
    
    
  • 相关阅读:
    LeetCode:Remove Duplicates from Sorted List
    LeetCode:Remove Nth Node From End of List
    LeetCode:Delete Node in a Linked List
    LeetCode:Rotate Image
    LeetCode:Anagrams(字母颠倒)
    LeetCode:Single NumberⅡ
    LeetCode:Single Number
    LeetCode:Longest Common Prefix
    bzoj1025
    bzoj1024
  • 原文地址:https://www.cnblogs.com/breathee/p/9363947.html
Copyright © 2020-2023  润新知