Subversion Repositories AndroidProjects

Rev

Details | Last modification | View Log | RSS feed

Rev Author Line No. Line
1107 chris 1 
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
2 
<!-- NewPage -->
3 
<html lang="en">
4 
<head>
5 
<!-- Generated by javadoc (version 1.7.0_17) on Sun Nov 03 15:35:44 CET 2013 -->
6 
<title>QuickSelect (libgdx API)</title>
7 
<meta name="date" content="2013-11-03">
8 
<link rel="stylesheet" type="text/css" href="../../../../stylesheet.css" title="Style">
9 
</head>
10 
<body>
11 
<script type="text/javascript"><!--
12 
    if (location.href.indexOf('is-external=true') == -1) {
13 
        parent.document.title="QuickSelect (libgdx API)";
14 
    }
15 
//-->
16 
</script>
17 
<noscript>
18 
<div>JavaScript is disabled on your browser.</div>
19 
</noscript>
20 
<!-- ========= START OF TOP NAVBAR ======= -->
21 
<div class="topNav"><a name="navbar_top">
22 
<!--   -->
23 
</a><a href="#skip-navbar_top" title="Skip navigation links"></a><a name="navbar_top_firstrow">
24 
<!--   -->
25 
</a>
26 
<ul class="navList" title="Navigation">
27 
<li><a href="../../../../overview-summary.html">Overview</a></li>
28 
<li><a href="package-summary.html">Package</a></li>
29 
<li class="navBarCell1Rev">Class</li>
30 
<li><a href="class-use/QuickSelect.html">Use</a></li>
31 
<li><a href="package-tree.html">Tree</a></li>
32 
<li><a href="../../../../deprecated-list.html">Deprecated</a></li>
33 
<li><a href="../../../../index-all.html">Index</a></li>
34 
<li><a href="../../../../help-doc.html">Help</a></li>
35 
</ul>
36 
<div class="aboutLanguage"><em>
37 
                                libgdx API
38 
                                <style>
39 
                                body, td, th { font-family:Helvetica, Tahoma, Arial, sans-serif; font-size:10pt }
40 
                                pre, code, tt { font-size:9pt; font-family:Lucida Console, Courier New, sans-serif }
41 
                                h1, h2, h3, .FrameTitleFont, .FrameHeadingFont, .TableHeadingColor font { font-size:105%;  font-weight:bold }
42 
                                .TableHeadingColor { background:#EEEEFF; }
43 
                                a { text-decoration:none }
44 
                                a:hover { text-decoration:underline }
45 
                                a:link, a:visited { color:blue }
46 
                                table { border:0px }
47 
                                .TableRowColor td:first-child { border-left:1px solid black }
48 
                                .TableRowColor td { border:0px; border-bottom:1px solid black; border-right:1px solid black }
49 
                                hr { border:0px; border-bottom:1px solid #333366; }
50 
                                </style>
51 
                        </em></div>
52 
</div>
53 
<div class="subNav">
54 
<ul class="navList">
55 
<li><a href="../../../../com/badlogic/gdx/utils/Predicate.PredicateIterator.html" title="class in com.badlogic.gdx.utils"><span class="strong">Prev Class</span></a></li>
56 
<li><a href="../../../../com/badlogic/gdx/utils/ReflectionPool.html" title="class in com.badlogic.gdx.utils"><span class="strong">Next Class</span></a></li>
57 
</ul>
58 
<ul class="navList">
59 
<li><a href="../../../../index.html?com/badlogic/gdx/utils/QuickSelect.html" target="_top">Frames</a></li>
60 
<li><a href="QuickSelect.html" target="_top">No Frames</a></li>
61 
</ul>
62 
<ul class="navList" id="allclasses_navbar_top">
63 
<li><a href="../../../../allclasses-noframe.html">All Classes</a></li>
64 
</ul>
65 
<div>
66 
<script type="text/javascript"><!--
67 
  allClassesLink = document.getElementById("allclasses_navbar_top");
68 
  if(window==top) {
69 
    allClassesLink.style.display = "block";
70 
  }
71 
  else {
72 
    allClassesLink.style.display = "none";
73 
  }
74 
  //-->
75 
</script>
76 
</div>
77 
<div>
78 
<ul class="subNavList">
79 
<li>Summary:&nbsp;</li>
80 
<li>Nested&nbsp;|&nbsp;</li>
81 
<li>Field&nbsp;|&nbsp;</li>
82 
<li><a href="#constructor_summary">Constr</a>&nbsp;|&nbsp;</li>
83 
<li><a href="#method_summary">Method</a></li>
84 
</ul>
85 
<ul class="subNavList">
86 
<li>Detail:&nbsp;</li>
87 
<li>Field&nbsp;|&nbsp;</li>
88 
<li><a href="#constructor_detail">Constr</a>&nbsp;|&nbsp;</li>
89 
<li><a href="#method_detail">Method</a></li>
90 
</ul>
91 
</div>
92 
<a name="skip-navbar_top">
93 
<!--   -->
94 
</a></div>
95 
<!-- ========= END OF TOP NAVBAR ========= -->
96 
<!-- ======== START OF CLASS DATA ======== -->
97 
<div class="header">
98 
<div class="subTitle">com.badlogic.gdx.utils</div>
99 
<h2 title="Class QuickSelect" class="title">Class QuickSelect&lt;T&gt;</h2>
100 
</div>
101 
<div class="contentContainer">
102 
<ul class="inheritance">
103 
<li>java.lang.Object</li>
104 
<li>
105 
<ul class="inheritance">
106 
<li>com.badlogic.gdx.utils.QuickSelect&lt;T&gt;</li>
107 
</ul>
108 
</li>
109 
</ul>
110 
<div class="description">
111 
<ul class="blockList">
112 
<li class="blockList">
113 
<hr>
114 
<br>
115 
<pre>public class <span class="strong">QuickSelect&lt;T&gt;</span>
116 
extends java.lang.Object</pre>
117 
<div class="block">Implementation of Tony Hoare's quickselect algorithm.
118 
 Running time is generally O(n), but worst case is O(n**2)
119 
 Pivot choice is median of three method, providing better performance
120 
 than a random pivot for partially sorted data.</div>
121 
<dl><dt><span class="strong">Author:</span></dt>
122 
  <dd>Jon Renner</dd></dl>
123 
</li>
124 
</ul>
125 
</div>
126 
<div class="summary">
127 
<ul class="blockList">
128 
<li class="blockList">
129 
<!-- ======== CONSTRUCTOR SUMMARY ======== -->
130 
<ul class="blockList">
131 
<li class="blockList"><a name="constructor_summary">
132 
<!--   -->
133 
</a>
134 
<h3>Constructor Summary</h3>
135 
<table class="overviewSummary" border="0" cellpadding="3" cellspacing="0" summary="Constructor Summary table, listing constructors, and an explanation">
136 
<caption><span>Constructors</span><span class="tabEnd">&nbsp;</span></caption>
137 
<tr>
138 
<th class="colOne" scope="col">Constructor and Description</th>
139 
</tr>
140 
<tr class="altColor">
141 
<td class="colOne"><code><strong><a href="../../../../com/badlogic/gdx/utils/QuickSelect.html#QuickSelect()">QuickSelect</a></strong>()</code>&nbsp;</td>
142 
</tr>
143 
</table>
144 
</li>
145 
</ul>
146 
<!-- ========== METHOD SUMMARY =========== -->
147 
<ul class="blockList">
148 
<li class="blockList"><a name="method_summary">
149 
<!--   -->
150 
</a>
151 
<h3>Method Summary</h3>
152 
<table class="overviewSummary" border="0" cellpadding="3" cellspacing="0" summary="Method Summary table, listing methods, and an explanation">
153 
<caption><span>Methods</span><span class="tabEnd">&nbsp;</span></caption>
154 
<tr>
155 
<th class="colFirst" scope="col">Modifier and Type</th>
156 
<th class="colLast" scope="col">Method and Description</th>
157 
</tr>
158 
<tr class="altColor">
159 
<td class="colFirst"><code>int</code></td>
160 
<td class="colLast"><code><strong><a href="../../../../com/badlogic/gdx/utils/QuickSelect.html#select(T[], java.util.Comparator, int, int)">select</a></strong>(<a href="../../../../com/badlogic/gdx/utils/QuickSelect.html" title="type parameter in QuickSelect">T</a>[]&nbsp;items,
161 
      java.util.Comparator&lt;<a href="../../../../com/badlogic/gdx/utils/QuickSelect.html" title="type parameter in QuickSelect">T</a>&gt;&nbsp;comp,
162 
      int&nbsp;n,
163 
      int&nbsp;size)</code>&nbsp;</td>
164 
</tr>
165 
</table>
166 
<ul class="blockList">
167 
<li class="blockList"><a name="methods_inherited_from_class_java.lang.Object">
168 
<!--   -->
169 
</a>
170 
<h3>Methods inherited from class&nbsp;java.lang.Object</h3>
171 
<code>clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait</code></li>
172 
</ul>
173 
</li>
174 
</ul>
175 
</li>
176 
</ul>
177 
</div>
178 
<div class="details">
179 
<ul class="blockList">
180 
<li class="blockList">
181 
<!-- ========= CONSTRUCTOR DETAIL ======== -->
182 
<ul class="blockList">
183 
<li class="blockList"><a name="constructor_detail">
184 
<!--   -->
185 
</a>
186 
<h3>Constructor Detail</h3>
187 
<a name="QuickSelect()">
188 
<!--   -->
189 
</a>
190 
<ul class="blockListLast">
191 
<li class="blockList">
192 
<h4>QuickSelect</h4>
193 
<pre>public&nbsp;QuickSelect()</pre>
194 
</li>
195 
</ul>
196 
</li>
197 
</ul>
198 
<!-- ============ METHOD DETAIL ========== -->
199 
<ul class="blockList">
200 
<li class="blockList"><a name="method_detail">
201 
<!--   -->
202 
</a>
203 
<h3>Method Detail</h3>
204 
<a name="select(java.lang.Object[],java.util.Comparator,int,int)">
205 
<!--   -->
206 
</a><a name="select(T[], java.util.Comparator, int, int)">
207 
<!--   -->
208 
</a>
209 
<ul class="blockListLast">
210 
<li class="blockList">
211 
<h4>select</h4>
212 
<pre>public&nbsp;int&nbsp;select(<a href="../../../../com/badlogic/gdx/utils/QuickSelect.html" title="type parameter in QuickSelect">T</a>[]&nbsp;items,
213 
         java.util.Comparator&lt;<a href="../../../../com/badlogic/gdx/utils/QuickSelect.html" title="type parameter in QuickSelect">T</a>&gt;&nbsp;comp,
214 
         int&nbsp;n,
215 
         int&nbsp;size)</pre>
216 
</li>
217 
</ul>
218 
</li>
219 
</ul>
220 
</li>
221 
</ul>
222 
</div>
223 
</div>
224 
<!-- ========= END OF CLASS DATA ========= -->
225 
<!-- ======= START OF BOTTOM NAVBAR ====== -->
226 
<div class="bottomNav"><a name="navbar_bottom">
227 
<!--   -->
228 
</a><a href="#skip-navbar_bottom" title="Skip navigation links"></a><a name="navbar_bottom_firstrow">
229 
<!--   -->
230 
</a>
231 
<ul class="navList" title="Navigation">
232 
<li><a href="../../../../overview-summary.html">Overview</a></li>
233 
<li><a href="package-summary.html">Package</a></li>
234 
<li class="navBarCell1Rev">Class</li>
235 
<li><a href="class-use/QuickSelect.html">Use</a></li>
236 
<li><a href="package-tree.html">Tree</a></li>
237 
<li><a href="../../../../deprecated-list.html">Deprecated</a></li>
238 
<li><a href="../../../../index-all.html">Index</a></li>
239 
<li><a href="../../../../help-doc.html">Help</a></li>
240 
</ul>
241 
<div class="aboutLanguage"><em>libgdx API</em></div>
242 
</div>
243 
<div class="subNav">
244 
<ul class="navList">
245 
<li><a href="../../../../com/badlogic/gdx/utils/Predicate.PredicateIterator.html" title="class in com.badlogic.gdx.utils"><span class="strong">Prev Class</span></a></li>
246 
<li><a href="../../../../com/badlogic/gdx/utils/ReflectionPool.html" title="class in com.badlogic.gdx.utils"><span class="strong">Next Class</span></a></li>
247 
</ul>
248 
<ul class="navList">
249 
<li><a href="../../../../index.html?com/badlogic/gdx/utils/QuickSelect.html" target="_top">Frames</a></li>
250 
<li><a href="QuickSelect.html" target="_top">No Frames</a></li>
251 
</ul>
252 
<ul class="navList" id="allclasses_navbar_bottom">
253 
<li><a href="../../../../allclasses-noframe.html">All Classes</a></li>
254 
</ul>
255 
<div>
256 
<script type="text/javascript"><!--
257 
  allClassesLink = document.getElementById("allclasses_navbar_bottom");
258 
  if(window==top) {
259 
    allClassesLink.style.display = "block";
260 
  }
261 
  else {
262 
    allClassesLink.style.display = "none";
263 
  }
264 
  //-->
265 
</script>
266 
</div>
267 
<div>
268 
<ul class="subNavList">
269 
<li>Summary:&nbsp;</li>
270 
<li>Nested&nbsp;|&nbsp;</li>
271 
<li>Field&nbsp;|&nbsp;</li>
272 
<li><a href="#constructor_summary">Constr</a>&nbsp;|&nbsp;</li>
273 
<li><a href="#method_summary">Method</a></li>
274 
</ul>
275 
<ul class="subNavList">
276 
<li>Detail:&nbsp;</li>
277 
<li>Field&nbsp;|&nbsp;</li>
278 
<li><a href="#constructor_detail">Constr</a>&nbsp;|&nbsp;</li>
279 
<li><a href="#method_detail">Method</a></li>
280 
</ul>
281 
</div>
282 
<a name="skip-navbar_bottom">
283 
<!--   -->
284 
</a></div>
285 
<!-- ======== END OF BOTTOM NAVBAR ======= -->
286 
<p class="legalCopy"><small>
287 
                                <div style="font-size:9pt"><i>
288 
                                Copyright &copy; 2010-2013 Mario Zechner (contact@badlogicgames.com), Nathan Sweet (admin@esotericsoftware.com)
289 
                                </i></div>
290 
                        </small></p>
291 
</body>
292 
</html>