svn-gvsig-desktop / trunk / docs / Cresques / javadocs / org / cresques / io / raster / QuickSort.html @ 2256
History | View | Annotate | Download (9.93 KB)
1 | 2256 | igbrotru | <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
|
---|---|---|---|
2 | <!--NewPage-->
|
||
3 | <HTML>
|
||
4 | <HEAD>
|
||
5 | <!-- Generated by javadoc (build 1.4.2_03) on Thu Jun 23 14:38:27 CEST 2005 -->
|
||
6 | <TITLE>
|
||
7 | QuickSort |
||
8 | </TITLE>
|
||
9 | |||
10 | <META NAME="keywords" CONTENT="org.cresques.io.raster.QuickSort class"> |
||
11 | |||
12 | <LINK REL ="stylesheet" TYPE="text/css" HREF="../../../../stylesheet.css" TITLE="Style"> |
||
13 | |||
14 | <SCRIPT type="text/javascript"> |
||
15 | function windowTitle() |
||
16 | { |
||
17 | parent.document.title="QuickSort"; |
||
18 | } |
||
19 | </SCRIPT>
|
||
20 | |||
21 | </HEAD>
|
||
22 | |||
23 | <BODY BGCOLOR="white" onload="windowTitle();"> |
||
24 | |||
25 | |||
26 | <!-- ========= START OF TOP NAVBAR ======= -->
|
||
27 | <A NAME="navbar_top"><!-- --></A> |
||
28 | <A HREF="#skip-navbar_top" title="Skip navigation links"></A> |
||
29 | <TABLE BORDER="0" WIDTH="100%" CELLPADDING="1" CELLSPACING="0" SUMMARY=""> |
||
30 | <TR>
|
||
31 | <TD COLSPAN=3 BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> |
||
32 | <A NAME="navbar_top_firstrow"><!-- --></A> |
||
33 | <TABLE BORDER="0" CELLPADDING="0" CELLSPACING="3" SUMMARY=""> |
||
34 | <TR ALIGN="center" VALIGN="top"> |
||
35 | <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../overview-summary.html"><FONT CLASS="NavBarFont1"><B>Overview</B></FONT></A> </TD> |
||
36 | <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="package-summary.html"><FONT CLASS="NavBarFont1"><B>Package</B></FONT></A> </TD> |
||
37 | <TD BGCOLOR="#FFFFFF" CLASS="NavBarCell1Rev"> <FONT CLASS="NavBarFont1Rev"><B>Class</B></FONT> </TD> |
||
38 | <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="package-tree.html"><FONT CLASS="NavBarFont1"><B>Tree</B></FONT></A> </TD> |
||
39 | <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../deprecated-list.html"><FONT CLASS="NavBarFont1"><B>Deprecated</B></FONT></A> </TD> |
||
40 | <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../index-all.html"><FONT CLASS="NavBarFont1"><B>Index</B></FONT></A> </TD> |
||
41 | <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../help-doc.html"><FONT CLASS="NavBarFont1"><B>Help</B></FONT></A> </TD> |
||
42 | </TR>
|
||
43 | </TABLE>
|
||
44 | </TD>
|
||
45 | <TD ALIGN="right" VALIGN="top" ROWSPAN=3><EM> |
||
46 | </EM>
|
||
47 | </TD>
|
||
48 | </TR>
|
||
49 | |||
50 | <TR>
|
||
51 | <TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2"> |
||
52 | <A HREF="../../../../org/cresques/io/raster/PixelFilter.html" title="class in org.cresques.io.raster"><B>PREV CLASS</B></A> |
||
53 | <A HREF="../../../../org/cresques/io/raster/RasterBuf.html" title="class in org.cresques.io.raster"><B>NEXT CLASS</B></A></FONT></TD> |
||
54 | <TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2"> |
||
55 | <A HREF="../../../../index.html" target="_top"><B>FRAMES</B></A> |
||
56 | <A HREF="QuickSort.html" target="_top"><B>NO FRAMES</B></A> |
||
57 | <SCRIPT type="text/javascript"> |
||
58 | <!--
|
||
59 | if(window==top) {
|
||
60 | document.writeln('<A HREF="../../../../allclasses-noframe.html"><B>All Classes</B></A>');
|
||
61 | }
|
||
62 | //-->
|
||
63 | </SCRIPT>
|
||
64 | <NOSCRIPT>
|
||
65 | <A HREF="../../../../allclasses-noframe.html"><B>All Classes</B></A> |
||
66 | </NOSCRIPT>
|
||
67 | |||
68 | </FONT></TD> |
||
69 | </TR>
|
||
70 | <TR>
|
||
71 | <TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2"> |
||
72 | SUMMARY: NESTED | FIELD | <A HREF="#constructor_summary">CONSTR</A> | <A HREF="#method_summary">METHOD</A></FONT></TD> |
||
73 | <TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2"> |
||
74 | DETAIL: FIELD | <A HREF="#constructor_detail">CONSTR</A> | <A HREF="#method_detail">METHOD</A></FONT></TD> |
||
75 | </TR>
|
||
76 | </TABLE>
|
||
77 | <A NAME="skip-navbar_top"></A> |
||
78 | <!-- ========= END OF TOP NAVBAR ========= -->
|
||
79 | |||
80 | <HR>
|
||
81 | <!-- ======== START OF CLASS DATA ======== -->
|
||
82 | <H2>
|
||
83 | <FONT SIZE="-1"> |
||
84 | org.cresques.io.raster</FONT>
|
||
85 | <BR>
|
||
86 | Class QuickSort</H2>
|
||
87 | <PRE>
|
||
88 | java.lang.Object |
||
89 | <IMG SRC="../../../../resources/inherit.gif" ALT="extended by"><B>org.cresques.io.raster.QuickSort</B> |
||
90 | </PRE>
|
||
91 | <HR>
|
||
92 | <DL>
|
||
93 | <DT>public class <B>QuickSort</B><DT>extends java.lang.Object</DL> |
||
94 | |||
95 | <P>
|
||
96 | Ordenaci?n de los elementos de un vector |
||
97 | <P>
|
||
98 | |||
99 | <P>
|
||
100 | <DL>
|
||
101 | <DT><B>Author:</B></DT> |
||
102 | <DD>Robert Sedgewick and Kevin Wayne</DD> |
||
103 | </DL>
|
||
104 | <HR>
|
||
105 | |||
106 | <P>
|
||
107 | <!-- ======== NESTED CLASS SUMMARY ======== -->
|
||
108 | |||
109 | |||
110 | <!-- =========== FIELD SUMMARY =========== -->
|
||
111 | |||
112 | |||
113 | <!-- ======== CONSTRUCTOR SUMMARY ======== -->
|
||
114 | |||
115 | <A NAME="constructor_summary"><!-- --></A> |
||
116 | <TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY=""> |
||
117 | <TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor"> |
||
118 | <TD COLSPAN=2><FONT SIZE="+2"> |
||
119 | <B>Constructor Summary</B></FONT></TD> |
||
120 | </TR>
|
||
121 | <TR BGCOLOR="white" CLASS="TableRowColor"> |
||
122 | <TD><CODE><B><A HREF="../../../../org/cresques/io/raster/QuickSort.html#QuickSort()">QuickSort</A></B>()</CODE> |
||
123 | |||
124 | <BR>
|
||
125 | </TD> |
||
126 | </TR>
|
||
127 | </TABLE>
|
||
128 |
|
||
129 | <!-- ========== METHOD SUMMARY =========== -->
|
||
130 | |||
131 | <A NAME="method_summary"><!-- --></A> |
||
132 | <TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY=""> |
||
133 | <TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor"> |
||
134 | <TD COLSPAN=2><FONT SIZE="+2"> |
||
135 | <B>Method Summary</B></FONT></TD> |
||
136 | </TR>
|
||
137 | <TR BGCOLOR="white" CLASS="TableRowColor"> |
||
138 | <TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1"> |
||
139 | <CODE> void</CODE></FONT></TD> |
||
140 | <TD><CODE><B><A HREF="../../../../org/cresques/io/raster/QuickSort.html#quicksort(int[])">quicksort</A></B>(int[] a)</CODE> |
||
141 | |||
142 | <BR>
|
||
143 | Quicksort code from Sedgewick 7.1, 7.2.</TD> |
||
144 | </TR>
|
||
145 | <TR BGCOLOR="white" CLASS="TableRowColor"> |
||
146 | <TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1"> |
||
147 | <CODE> void</CODE></FONT></TD> |
||
148 | <TD><CODE><B><A HREF="../../../../org/cresques/io/raster/QuickSort.html#quicksort(int[], int, int)">quicksort</A></B>(int[] a, |
||
149 | int left,
|
||
150 | int right)</CODE> |
||
151 | |||
152 | <BR>
|
||
153 | </TD> |
||
154 | </TR>
|
||
155 | </TABLE>
|
||
156 | <A NAME="methods_inherited_from_class_java.lang.Object"><!-- --></A> |
||
157 | <TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY=""> |
||
158 | <TR BGCOLOR="#EEEEFF" CLASS="TableSubHeadingColor"> |
||
159 | <TD><B>Methods inherited from class java.lang.Object</B></TD> |
||
160 | </TR>
|
||
161 | <TR BGCOLOR="white" CLASS="TableRowColor"> |
||
162 | <TD><CODE>clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait</CODE></TD> |
||
163 | </TR>
|
||
164 | </TABLE>
|
||
165 |
|
||
166 | <P>
|
||
167 | |||
168 | <!-- ============ FIELD DETAIL =========== -->
|
||
169 | |||
170 | |||
171 | <!-- ========= CONSTRUCTOR DETAIL ======== -->
|
||
172 | |||
173 | <A NAME="constructor_detail"><!-- --></A> |
||
174 | <TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY=""> |
||
175 | <TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor"> |
||
176 | <TD COLSPAN=1><FONT SIZE="+2"> |
||
177 | <B>Constructor Detail</B></FONT></TD> |
||
178 | </TR>
|
||
179 | </TABLE>
|
||
180 | |||
181 | <A NAME="QuickSort()"><!-- --></A><H3> |
||
182 | QuickSort</H3>
|
||
183 | <PRE>
|
||
184 | public <B>QuickSort</B>()</PRE> |
||
185 | <DL>
|
||
186 | </DL>
|
||
187 | |||
188 | <!-- ============ METHOD DETAIL ========== -->
|
||
189 | |||
190 | <A NAME="method_detail"><!-- --></A> |
||
191 | <TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY=""> |
||
192 | <TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor"> |
||
193 | <TD COLSPAN=1><FONT SIZE="+2"> |
||
194 | <B>Method Detail</B></FONT></TD> |
||
195 | </TR>
|
||
196 | </TABLE>
|
||
197 | |||
198 | <A NAME="quicksort(int[])"><!-- --></A><H3> |
||
199 | quicksort</H3>
|
||
200 | <PRE>
|
||
201 | public void <B>quicksort</B>(int[] a)</PRE> |
||
202 | <DL>
|
||
203 | <DD>Quicksort code from Sedgewick 7.1, 7.2.
|
||
204 | <P>
|
||
205 | <DD><DL> |
||
206 | </DL>
|
||
207 | </DD>
|
||
208 | </DL>
|
||
209 | <HR>
|
||
210 | |||
211 | <A NAME="quicksort(int[], int, int)"><!-- --></A><H3> |
||
212 | quicksort</H3>
|
||
213 | <PRE>
|
||
214 | public void <B>quicksort</B>(int[] a, |
||
215 | int left,
|
||
216 | int right)</PRE> |
||
217 | <DL>
|
||
218 | <DD><DL> |
||
219 | </DL>
|
||
220 | </DD>
|
||
221 | </DL>
|
||
222 | <!-- ========= END OF CLASS DATA ========= -->
|
||
223 | <HR>
|
||
224 | |||
225 | |||
226 | <!-- ======= START OF BOTTOM NAVBAR ====== -->
|
||
227 | <A NAME="navbar_bottom"><!-- --></A> |
||
228 | <A HREF="#skip-navbar_bottom" title="Skip navigation links"></A> |
||
229 | <TABLE BORDER="0" WIDTH="100%" CELLPADDING="1" CELLSPACING="0" SUMMARY=""> |
||
230 | <TR>
|
||
231 | <TD COLSPAN=3 BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> |
||
232 | <A NAME="navbar_bottom_firstrow"><!-- --></A> |
||
233 | <TABLE BORDER="0" CELLPADDING="0" CELLSPACING="3" SUMMARY=""> |
||
234 | <TR ALIGN="center" VALIGN="top"> |
||
235 | <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../overview-summary.html"><FONT CLASS="NavBarFont1"><B>Overview</B></FONT></A> </TD> |
||
236 | <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="package-summary.html"><FONT CLASS="NavBarFont1"><B>Package</B></FONT></A> </TD> |
||
237 | <TD BGCOLOR="#FFFFFF" CLASS="NavBarCell1Rev"> <FONT CLASS="NavBarFont1Rev"><B>Class</B></FONT> </TD> |
||
238 | <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="package-tree.html"><FONT CLASS="NavBarFont1"><B>Tree</B></FONT></A> </TD> |
||
239 | <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../deprecated-list.html"><FONT CLASS="NavBarFont1"><B>Deprecated</B></FONT></A> </TD> |
||
240 | <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../index-all.html"><FONT CLASS="NavBarFont1"><B>Index</B></FONT></A> </TD> |
||
241 | <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1"> <A HREF="../../../../help-doc.html"><FONT CLASS="NavBarFont1"><B>Help</B></FONT></A> </TD> |
||
242 | </TR>
|
||
243 | </TABLE>
|
||
244 | </TD>
|
||
245 | <TD ALIGN="right" VALIGN="top" ROWSPAN=3><EM> |
||
246 | </EM>
|
||
247 | </TD>
|
||
248 | </TR>
|
||
249 | |||
250 | <TR>
|
||
251 | <TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2"> |
||
252 | <A HREF="../../../../org/cresques/io/raster/PixelFilter.html" title="class in org.cresques.io.raster"><B>PREV CLASS</B></A> |
||
253 | <A HREF="../../../../org/cresques/io/raster/RasterBuf.html" title="class in org.cresques.io.raster"><B>NEXT CLASS</B></A></FONT></TD> |
||
254 | <TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2"> |
||
255 | <A HREF="../../../../index.html" target="_top"><B>FRAMES</B></A> |
||
256 | <A HREF="QuickSort.html" target="_top"><B>NO FRAMES</B></A> |
||
257 | <SCRIPT type="text/javascript"> |
||
258 | <!--
|
||
259 | if(window==top) {
|
||
260 | document.writeln('<A HREF="../../../../allclasses-noframe.html"><B>All Classes</B></A>');
|
||
261 | }
|
||
262 | //-->
|
||
263 | </SCRIPT>
|
||
264 | <NOSCRIPT>
|
||
265 | <A HREF="../../../../allclasses-noframe.html"><B>All Classes</B></A> |
||
266 | </NOSCRIPT>
|
||
267 | |||
268 | </FONT></TD> |
||
269 | </TR>
|
||
270 | <TR>
|
||
271 | <TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2"> |
||
272 | SUMMARY: NESTED | FIELD | <A HREF="#constructor_summary">CONSTR</A> | <A HREF="#method_summary">METHOD</A></FONT></TD> |
||
273 | <TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2"> |
||
274 | DETAIL: FIELD | <A HREF="#constructor_detail">CONSTR</A> | <A HREF="#method_detail">METHOD</A></FONT></TD> |
||
275 | </TR>
|
||
276 | </TABLE>
|
||
277 | <A NAME="skip-navbar_bottom"></A> |
||
278 | <!-- ======== END OF BOTTOM NAVBAR ======= -->
|
||
279 | |||
280 | <HR>
|
||
281 | |||
282 | </BODY>
|
||
283 | </HTML> |