Debian Codegraph @

packages/seacas/applications/fastq/bubble.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 BUBBLE (X, KARRY, NORD, N)
8 C***********************************************************************
9
10 C SUBROUTINE BUBBLE=SORTS ALL VALUES X(I), KARRY(I) INTO DECREASING
11 C ORDER, ASSUMING THAT VALUES 1 TO NORD ARE SORTED
12
13 C***********************************************************************
14
15 DIMENSION X (N), KARRY (N)
16
17 IF (N .LE. 1) RETURN
18
19 ISTART = MAX0 (NORD + 1, 2)
20 IF (ISTART .GT. N) RETURN
21 DO 120 J = ISTART, N
22 XVAL = X (J)
23 KVAL = KARRY (J)
24 JM1 = J - 1
25 I = J
26 DO 100 II = 1, JM1
27 IF (XVAL .LE. X (I - 1)) GO TO 110
28 X (I) = X (I - 1)
29 KARRY (I) = KARRY (I - 1)
30 I = I - 1
31 100 CONTINUE
32 110 CONTINUE
33 X (I) = XVAL
34 KARRY (I) = KVAL
35 120 CONTINUE
36
37 RETURN
38
39 END