| 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 |