15rhap.c

来自「排序的c语言的实现 主要有几种常见的排序方法 冒泡」· C语言 代码 · 共 34 行

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

  static void rsift(p,i,n)
  int i,n;
  double p[];
  { int j;
    double 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;
  }