Main Page
Related Pages
Classes
Files
File List
File Members
src
sort.hpp
Go to the documentation of this file.
1
5
/* Copyright (c) 2005-2010 Taneli Kalvas. All rights reserved.
6
*
7
* You can redistribute this software and/or modify it under the terms
8
* of the GNU General Public License as published by the Free Software
9
* Foundation; either version 2 of the License, or (at your option)
10
* any later version.
11
*
12
* This library is distributed in the hope that it will be useful, but
13
* WITHOUT ANY WARRANTY; without even the implied warranty of
14
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
15
* General Public License for more details.
16
*
17
* You should have received a copy of the GNU General Public License
18
* along with this library (file "COPYING" included in the package);
19
* if not, write to the Free Software Foundation, Inc., 51 Franklin
20
* Street, Fifth Floor, Boston, MA 02110-1301 USA
21
*
22
* If you have questions about your rights to use or distribute this
23
* software, please contact Berkeley Lab's Technology Transfer
24
* Department at TTD@lbl.gov. Other questions, comments and bug
25
* reports should be sent directly to the author via email at
26
* taneli.kalvas@jyu.fi.
27
*
28
* NOTICE. This software was developed under partial funding from the
29
* U.S. Department of Energy. As such, the U.S. Government has been
30
* granted for itself and others acting on its behalf a paid-up,
31
* nonexclusive, irrevocable, worldwide license in the Software to
32
* reproduce, prepare derivative works, and perform publicly and
33
* display publicly. Beginning five (5) years after the date
34
* permission to assert copyright is obtained from the U.S. Department
35
* of Energy, and subject to any subsequent five (5) year renewals,
36
* the U.S. Government is granted for itself and others acting on its
37
* behalf a paid-up, nonexclusive, irrevocable, worldwide license in
38
* the Software to reproduce, prepare derivative works, distribute
39
* copies to the public, perform publicly and display publicly, and to
40
* permit others to do so.
41
*/
42
49
inline
void
sort_iv
(
int
*ind,
double
*val,
int
start,
int
end )
50
{
51
int
keyind, k, l;
52
double
keyval;
53
54
for
( k = start+1; k < end; k++ ) {
55
// Take a new key
56
keyind = ind[k];
57
keyval = val[k];
58
// Move smaller values up one position
59
for
( l = k; l > start && ind[l-1] > keyind; l-- ) {
60
ind[l] = ind[l-1];
61
val[l] = val[l-1];
62
}
63
// Insert key
64
ind[l] = keyind;
65
val[l] = keyval;
66
}
67
}
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
Reference manual for Ion Beam Simulator 1.0.5b
Generated on by
Doxygen
1.8.2 on Sun Oct 7 2012 06:30:41.