15chap.c

来自「介绍了多种C语言的常用算法」· C语言 代码 · 共 34 行

  void chap(p,n)
  int n;
  char p[];
  { int i,mm;
    char t;
    void csift();
    mm=n/2;
    for (i=mm-1; i>=0; i--)
      csift(p,i,n-1);
    for (i=n-1; i>=1; i--)
      { t=p[0]; p[0]=p[i]; p[i]=t;
        csift(p,0,i-1);
      }
    return;
  }

  static void csift(p,i,n)
  int i,n;
  char p[];
  { int j;
    char t;
    t=p[i]; j=2*(i+1)-1;
    while (j<=n)
      { if ((j<n)&&(p[j]<p[j+1])) j=j+1;
        if (t<p[j])
          { p[i]=p[j]; i=j; j=2*(i+1)-1;}
        else j=n+1;
      }
    p[i]=t;
    return;
  }