Debian Codegraph @

packages/seacas/applications/fastq/fq_indexi.f

raw
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