Debian Codegraph @

gui/XAlice/libsrc/sort.c

raw
1 /* @(#)sort.c 19.1 (ES0-DMD) 02/25/03 13:43:14 */
2 /*===========================================================================
3 Copyright (C) 1995 European Southern Observatory (ESO)
4
5 This program is free software; you can redistribute it and/or
6 modify it under the terms of the GNU General Public License as
7 published by the Free Software Foundation; either version 2 of
8 the License, or (at your option) any later version.
9
10 This program is distributed in the hope that it will be useful,
11 but WITHOUT ANY WARRANTY; without even the implied warranty of
12 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
13 GNU General Public License for more details.
14
15 You should have received a copy of the GNU General Public
16 License along with this program; if not, write to the Free
17 Software Foundation, Inc., 675 Massachusetss Ave, Cambridge,
18 MA 02139, USA.
19
20 Corresponding concerning ESO-MIDAS should be addressed as follows:
21 Internet e-mail: [email protected]
22 Postal address: European Southern Observatory
23 Data Management Division
24 Karl-Schwarzschild-Strasse 2
25 D 85748 Garching bei Muenchen
26 GERMANY
27 ===========================================================================*/
28
29 /* @(#)sort.c 19.1 (ESO) 02/25/03 13:43:14 */
30
31 void sort(n,ra)
32 int n;
33 float ra[];
34 {
35 int l,j,ir,i;
36 float rra;
37
38 l=(n >> 1)+1;
39 ir=n;
40 for (;;) {
41 if (l > 1)
42 rra=ra[--l];
43 else {
44 rra=ra[ir];
45 ra[ir]=ra[1];
46 if (--ir == 1) {
47 ra[1]=rra;
48 return;
49 }
50 }
51 i=l;
52 j=l << 1;
53 while (j <= ir) {
54 if (j < ir && ra[j] < ra[j+1]) ++j;
55 if (rra < ra[j]) {
56 ra[i]=ra[j];
57 j += (i=j);
58 }
59 else j=ir+1;
60 }
61 ra[i]=rra;
62 }
63 }