| 1 |
C Copyright(C) 1999-2020 National Technology & Engineering Solutions |
| 2 |
C of Sandia, LLC (NTESS). Under the terms of Contract DE-NA0003525 with |
| 3 |
C NTESS, the U.S. Government retains certain rights in this software. |
| 4 |
C |
| 5 |
C See packages/seacas/LICENSE for details |
| 6 |
|
| 7 |
SUBROUTINE INDEXI_FQ (NMAX, IARRAY, N, INDX) |
| 8 |
C*********************************************************************** |
| 9 |
|
| 10 |
C INDEXI - SORT THE N ELEMENTS OF IARRAY WHOSE POSITION IS STORED |
| 11 |
C IN INDX. ONLY THE ORDER OF THE INDEX ARRAY, INDX, IS |
| 12 |
C MODIFIED |
| 13 |
|
| 14 |
C*********************************************************************** |
| 15 |
|
| 16 |
DIMENSION IARRAY(NMAX), INDX(N) |
| 17 |
|
| 18 |
L = N/2 + 1 |
| 19 |
IR = N |
| 20 |
100 CONTINUE |
| 21 |
IF (L .GT. 1) THEN |
| 22 |
L = L - 1 |
| 23 |
INDXT = INDX(L) |
| 24 |
JQ = IARRAY(INDXT) |
| 25 |
ELSE |
| 26 |
INDXT = INDX(IR) |
| 27 |
JQ = IARRAY(INDXT) |
| 28 |
INDX(IR) = INDX(1) |
| 29 |
IR = IR - 1 |
| 30 |
IF (IR .EQ. 1) THEN |
| 31 |
INDX(1) = INDXT |
| 32 |
RETURN |
| 33 |
END IF |
| 34 |
END IF |
| 35 |
|
| 36 |
I = L |
| 37 |
J = L + L |
| 38 |
110 CONTINUE |
| 39 |
IF (J .LE. IR) THEN |
| 40 |
IF (J .LT. IR) THEN |
| 41 |
IF (IARRAY(INDX(J)) .LT. IARRAY(INDX(J + 1))) J = J + 1 |
| 42 |
END IF |
| 43 |
IF (JQ .LT. IARRAY(INDX(J))) THEN |
| 44 |
INDX(I) = INDX(J) |
| 45 |
I = J |
| 46 |
J = J + J |
| 47 |
ELSE |
| 48 |
J = IR + 1 |
| 49 |
END IF |
| 50 |
GO TO 110 |
| 51 |
END IF |
| 52 |
INDX(I) = INDXT |
| 53 |
GO TO 100 |
| 54 |
|
| 55 |
END |