Debian Codegraph @

packages/seacas/applications/fastq/sort.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 SORT (N, IX, IY)
8 C***********************************************************************
9
10 C SUBROUTINE SORT = SORT THE ARRAY IX, CARRYING ALONG IY
11
12 C***********************************************************************
13
14 DIMENSION IX (N), IY (N)
15 NN = N
16 M = NN
17 100 CONTINUE
18 M = (9 * M) / 16
19 IF (M .LE. 0) RETURN
20 M1 = M + 1
21 DO 120 J = M1, NN
22 L = J
23 I = J - M
24 110 CONTINUE
25 IF (IX (L) .LT. IX (I)) THEN
26 KEEPX = IX (I)
27 KEEPY = IY (I)
28 IX (I) = IX (L)
29 IY (I) = IY (L)
30 IX (L) = KEEPX
31 IY (L) = KEEPY
32 L = I
33 I = I - M
34 IF (I .GE. 1)GOTO 110
35 ENDIF
36 120 CONTINUE
37
38 GOTO 100
39
40 END