• 希尔排序


    shell(希尔排序)
        希尔排序(Shell Sort)是插入排序的一种,也称缩小增量排序,是直接插入排序算法的一种更高效的
    改进版本。希尔排序是非稳定排序算法。该方法因DL. Shell于1959年提出而得名。
        希尔排序是记录按下标的一定增量分组,对每组使用直接排序算法排序;随着增量逐渐减少,每组包含
    的关键词越来越多,当增量减至1时,整个文件被分为一组,算法便终止。
    历史:
        希尔排序是基于插入排序的一下两点性质而提出改进方法的:
        1.插入排序在对几乎已经排好序的数据操作时,效率高,即可以达到线性排序的效率。
        2.但插入排序一般来说是低效的,因为插入排序每次只能将数据移动一位。
    1.复杂度
        由于希尔排序的好坏和步长d的选择有很大关系,目前还没有
    有得出最好步长的选择方法。
       最坏情况:O(N*logN);
       平均情况:O(N*logN)
    2.稳定性
        不稳定
    3.函数实现
        void ShellSort(RecType R[],int n)/*希尔排序算法*/
        {
            int i,j,d;
            RecType temp;
            d=n/2;  /*d取初值为n/2*/
            while(d>0)
            {
                for(i=d;i<n;i++)//各个组进行比较
                {
                    j=i-d;
                    while(j>=0 && R[j]>R[j+d])
                    {
                        temp = R[j];//交换
                        R[j]=R[j+d];
                        R[j+d] = temp;
                        j=j-d;
                    }
                }
                d=d/2;//递减增量
            }
        }
    4.使用情况
        数据量比较大,分组,在比较排序。

    The future's not set,there is no fate but what we make for ourselves.
  • 相关阅读:
    如何在域和域之间建立信任域?关键是配置域和域之间的DNS服务器
    Client Recevier 命令安装 AllUsers=1
    在XD 4.0 设置Policy
    更改linux系统中键盘设置
    如何在DNS中添加另一DNS
    CMD命令
    KMS激活OS(系统)
    谁抢了我的IP!!!~
    关于域证书的发布CA和CRL的内容 (Windows 2008 Server R2 SP1)
    XenServer假死状态
  • 原文地址:https://www.cnblogs.com/wang1994/p/9115398.html
Copyright © 2020-2023  润新知