trirap.F

Go to the documentation of this file.

Copyright>        OpenRadioss
Copyright>        Copyright (C) 1986-2025 Altair Engineering Inc.
Copyright>
Copyright>        This program is free software: you can redistribute it and/or modify
Copyright>        it under the terms of the GNU Affero General Public License as published by
Copyright>        the Free Software Foundation, either version 3 of the License, or
Copyright>        (at your option) any later version.
Copyright>
Copyright>        This program is distributed in the hope that it will be useful,
Copyright>        but WITHOUT ANY WARRANTY; without even the implied warranty of
Copyright>        MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
Copyright>        GNU Affero General Public License for more details.
Copyright>
Copyright>        You should have received a copy of the GNU Affero General Public License
Copyright>        along with this program.  If not, see <https://www.gnu.org/licenses/>.
Copyright>
Copyright>
Copyright>        Commercial Alternative: Altair Radioss Software
Copyright>
Copyright>        As an alternative to this open-source version, Altair also offers Altair Radioss
Copyright>        software under a commercial license.  Contact Altair to discuss further if the
Copyright>        commercial version may interest you: https://www.altair.com/radioss/.
C
!||====================================================================
!||    trirap   ../common_source/tools/sort/trirap.F
!||--- calls      -----------------------------------------------------
!||    iparti   ../common_source/tools/sort/iparti.F
!||    triins   ../common_source/tools/sort/triins.F
!||====================================================================
      SUBROUTINE trirap(N,TAB,N2)
C-----------------------------------------------
C   I m p l i c i t   T y p e s
C-----------------------------------------------
#include      "implicit_f.inc"
C-----------------------------------------------
C   D u m m y   A r g u m e n t s
C-----------------------------------------------
        INTEGER N, N2
C     REAL
        my_real
     .     tab(*)
C-----------------------------------------------
C   L o c a l   V a r i a b l e s
C-----------------------------------------------
        INTEGER SEUIL, SEPAR, I, J, ISUIV, JSUIV, NIVPIL, PILE(40)
C-----------------------------------------------
C   E x t e r n a l   F u n c t i o n s
C-----------------------------------------------
        INTEGER IPARTI
        DATA seuil/15/
C-----------------------------------------------
C   S o u r c e  L i n e s
C-----------------------------------------------
C
        nivpil=0
        IF(n-1>seuil) THEN
          i=1
          j=n
 100      CONTINUE
          separ=iparti(i,j,tab,n2)
          IF(separ-i<=j-separ) THEN
            isuiv=separ+1
            jsuiv=j
            j=separ-1
          ELSE
            isuiv=i
            jsuiv=separ-1
            i=separ+1
          ENDIF
          IF(jsuiv-isuiv>seuil) THEN
            nivpil=nivpil+2
            pile(nivpil)=isuiv
            pile(nivpil-1)=jsuiv
          ENDIF
          IF(j-i>seuil) GO TO 100
          IF(nivpil/=0) THEN
            i=pile(nivpil)
            j=pile(nivpil-1)
            nivpil=nivpil-2
            GO TO 100
          ENDIF
        ENDIF
        CALL triins(n,tab,n2)
        RETURN
      END