Added quick sort.

2016-06-21 20:15:19 -04:00
parent cb1d4a4c3c
commit 0c9575cf04
73 changed files with 889 additions and 284 deletions
--- a/doc/cl/cromer/estructuras/Array.html
+++ b/doc/cl/cromer/estructuras/Array.html
@@ -2,7 +2,7 @@
 <!-- NewPage -->
 <html lang="es">
 <head>
-<!-- Generated by javadoc (1.8.0_92) on Tue Jun 21 18:33:14 CLT 2016 -->
+<!-- Generated by javadoc (1.8.0_92) on Tue Jun 21 21:14:50 CLT 2016 -->
 <meta http-equiv="Content-Type" content="text/html; charset=utf8">
 <title>Array</title>
 <meta name="date" content="2016-06-21">
@@ -19,7 +19,7 @@
    catch(err) {
    }
 //-->
-var methods = {"i0":10,"i1":10,"i2":10,"i3":10,"i4":10,"i5":10,"i6":10,"i7":10,"i8":10,"i9":10,"i10":10};
+var methods = {"i0":10,"i1":10,"i2":10,"i3":10,"i4":10,"i5":10,"i6":10,"i7":10,"i8":10,"i9":10,"i10":10,"i11":10,"i12":10,"i13":10};
 var tabs = {65535:["t0","All Methods"],2:["t2","Instance Methods"],8:["t4","Concrete Methods"]};
 var altColor = "altColor";
 var rowColor = "rowColor";
@@ -50,7 +50,7 @@ var activeTableTab = "activeTableTab";
 <div class="subNav">
 <ul class="navList">
 <li>Prev&nbsp;Class</li>
-<li><a href="../../../cl/cromer/estructuras/ArrayController.html" title="class in cl.cromer.estructuras"><span class="typeNameLink">Next&nbsp;Class</span></a></li>
+<li><a href="../../../cl/cromer/estructuras/Array.ParticionarResult.html" title="class in cl.cromer.estructuras"><span class="typeNameLink">Next&nbsp;Class</span></a></li>
 </ul>
 <ul class="navList">
 <li><a href="../../../index.html?cl/cromer/estructuras/Array.html" target="_top">Frames</a></li>
@@ -74,7 +74,7 @@ var activeTableTab = "activeTableTab";
 <div>
 <ul class="subNavList">
 <li>Summary:&nbsp;</li>
-<li>Nested&nbsp;|&nbsp;</li>
+<li><a href="#nested.class.summary">Nested</a>&nbsp;|&nbsp;</li>
 <li><a href="#field.summary">Field</a>&nbsp;|&nbsp;</li>
 <li><a href="#constructor.summary">Constr</a>&nbsp;|&nbsp;</li>
 <li><a href="#method.summary">Method</a></li>
@@ -122,6 +122,27 @@ extends java.lang.Object</pre>
 <div class="summary">
 <ul class="blockList">
 <li class="blockList">
+<!-- ======== NESTED CLASS SUMMARY ======== -->
+<ul class="blockList">
+<li class="blockList"><a name="nested.class.summary">
+<!--   -->
+</a>
+<h3>Nested Class Summary</h3>
+<table class="memberSummary" border="0" cellpadding="3" cellspacing="0" summary="Nested Class Summary table, listing nested classes, and an explanation">
+<caption><span>Nested Classes</span><span class="tabEnd">&nbsp;</span></caption>
+<tr>
+<th class="colFirst" scope="col">Modifier and Type</th>
+<th class="colLast" scope="col">Class and Description</th>
+</tr>
+<tr class="altColor">
+<td class="colFirst"><code>class&nbsp;</code></td>
+<td class="colLast"><code><span class="memberNameLink"><a href="../../../cl/cromer/estructuras/Array.ParticionarResult.html" title="class in cl.cromer.estructuras">Array.ParticionarResult</a></span></code>
+<div class="block">Esta clase contiene los resultados de Partricionar.</div>
+</td>
+</tr>
+</table>
+</li>
+</ul>
 <!-- =========== FIELD SUMMARY =========== -->
 <ul class="blockList">
 <li class="blockList"><a name="field.summary">
@@ -229,24 +250,44 @@ extends java.lang.Object</pre>
 </td>
 </tr>
 <tr id="i7" class="rowColor">
+<td class="colFirst"><code>private <a href="../../../cl/cromer/estructuras/Array.ParticionarResult.html" title="class in cl.cromer.estructuras">Array.ParticionarResult</a></code></td>
+<td class="colLast"><code><span class="memberNameLink"><a href="../../../cl/cromer/estructuras/Array.html#particionar-int-int-java.lang.String-">particionar</a></span>(int&nbsp;izquerda,
+           int&nbsp;derecha,
+           java.lang.String&nbsp;pivot)</code>&nbsp;</td>
+</tr>
+<tr id="i8" class="altColor">
+<td class="colFirst"><code>boolean</code></td>
+<td class="colLast"><code><span class="memberNameLink"><a href="../../../cl/cromer/estructuras/Array.html#quick-boolean-">quick</a></span>(boolean&nbsp;paso)</code>
+<div class="block">Ordenar el array usando quick.</div>
+</td>
+</tr>
+<tr id="i9" class="rowColor">
+<td class="colFirst"><code>private boolean</code></td>
+<td class="colLast"><code><span class="memberNameLink"><a href="../../../cl/cromer/estructuras/Array.html#recurenciaQuick-int-int-boolean-">recurenciaQuick</a></span>(int&nbsp;izquerda,
+               int&nbsp;derecha,
+               boolean&nbsp;paso)</code>
+<div class="block">Metodo recursivo para ordenar using quick sort.</div>
+</td>
+</tr>
+<tr id="i10" class="altColor">
 <td class="colFirst"><code>boolean</code></td>
 <td class="colLast"><code><span class="memberNameLink"><a href="../../../cl/cromer/estructuras/Array.html#seleccion-boolean-">seleccion</a></span>(boolean&nbsp;paso)</code>
 <div class="block">Ordenar el array usando selección.</div>
 </td>
 </tr>
-<tr id="i8" class="altColor">
+<tr id="i11" class="rowColor">
 <td class="colFirst"><code>void</code></td>
 <td class="colLast"><code><span class="memberNameLink"><a href="../../../cl/cromer/estructuras/Array.html#setOrdered-boolean-">setOrdered</a></span>(boolean&nbsp;ordered)</code>
 <div class="block">Cambiar el tipo de array entre ordenado o simple.</div>
 </td>
 </tr>
-<tr id="i9" class="rowColor">
+<tr id="i12" class="altColor">
 <td class="colFirst"><code>boolean</code></td>
 <td class="colLast"><code><span class="memberNameLink"><a href="../../../cl/cromer/estructuras/Array.html#shell-boolean-">shell</a></span>(boolean&nbsp;paso)</code>
 <div class="block">Ordenar el array usando shell.</div>
 </td>
 </tr>
-<tr id="i10" class="altColor">
+<tr id="i13" class="rowColor">
 <td class="colFirst"><code>int</code></td>
 <td class="colLast"><code><span class="memberNameLink"><a href="../../../cl/cromer/estructuras/Array.html#size--">size</a></span>()</code>
 <div class="block">Devolver la cantidad de elementos en el array.</div>
@@ -491,7 +532,7 @@ extends java.lang.Object</pre>
 <a name="shell-boolean-">
 <!--   -->
 </a>
-<ul class="blockListLast">
+<ul class="blockList">
 <li class="blockList">
 <h4>shell</h4>
 <pre>public&nbsp;boolean&nbsp;shell(boolean&nbsp;paso)</pre>
@@ -504,6 +545,61 @@ extends java.lang.Object</pre>
 </dl>
 </li>
 </ul>
+<a name="quick-boolean-">
+<!--   -->
+</a>
+<ul class="blockList">
+<li class="blockList">
+<h4>quick</h4>
+<pre>public&nbsp;boolean&nbsp;quick(boolean&nbsp;paso)</pre>
+<div class="block">Ordenar el array usando quick.</div>
+<dl>
+<dt><span class="paramLabel">Parameters:</span></dt>
+<dd><code>paso</code> - boolean: Si es verdad, solo hago en paso del ordenamiento, sino ordenear todos los elementos.</dd>
+<dt><span class="returnLabel">Returns:</span></dt>
+<dd>boolean: Verdad si algo cambió, sino falso.</dd>
+</dl>
+</li>
+</ul>
+<a name="recurenciaQuick-int-int-boolean-">
+<!--   -->
+</a>
+<ul class="blockList">
+<li class="blockList">
+<h4>recurenciaQuick</h4>
+<pre>private&nbsp;boolean&nbsp;recurenciaQuick(int&nbsp;izquerda,
+                                int&nbsp;derecha,
+                                boolean&nbsp;paso)</pre>
+<div class="block">Metodo recursivo para ordenar using quick sort.</div>
+<dl>
+<dt><span class="paramLabel">Parameters:</span></dt>
+<dd><code>izquerda</code> - int: La posición del quick desded la izquerda.</dd>
+<dd><code>derecha</code> - int: La posición del quick desded la derecha..</dd>
+<dd><code>paso</code> - boolean: Si es verdad, solo hago en paso del ordenamiento, sino ordenear todos los elementos.</dd>
+<dt><span class="returnLabel">Returns:</span></dt>
+<dd>boolean: Verdad si algo cambió, sino falso.</dd>
+</dl>
+</li>
+</ul>
+<a name="particionar-int-int-java.lang.String-">
+<!--   -->
+</a>
+<ul class="blockListLast">
+<li class="blockList">
+<h4>particionar</h4>
+<pre>private&nbsp;<a href="../../../cl/cromer/estructuras/Array.ParticionarResult.html" title="class in cl.cromer.estructuras">Array.ParticionarResult</a>&nbsp;particionar(int&nbsp;izquerda,
+                                            int&nbsp;derecha,
+                                            java.lang.String&nbsp;pivot)</pre>
+<dl>
+<dt><span class="paramLabel">Parameters:</span></dt>
+<dd><code>izquerda</code> - int: La posición del quick desded la izquerda.</dd>
+<dd><code>derecha</code> - int: La posición del quick desded la derecha.</dd>
+<dd><code>pivot</code> - String: El valor a comparar con los otros.</dd>
+<dt><span class="returnLabel">Returns:</span></dt>
+<dd>ParticionarResult: Los resultados de particionar.</dd>
+</dl>
+</li>
+</ul>
 </li>
 </ul>
 </li>
@@ -532,7 +628,7 @@ extends java.lang.Object</pre>
 <div class="subNav">
 <ul class="navList">
 <li>Prev&nbsp;Class</li>
-<li><a href="../../../cl/cromer/estructuras/ArrayController.html" title="class in cl.cromer.estructuras"><span class="typeNameLink">Next&nbsp;Class</span></a></li>
+<li><a href="../../../cl/cromer/estructuras/Array.ParticionarResult.html" title="class in cl.cromer.estructuras"><span class="typeNameLink">Next&nbsp;Class</span></a></li>
 </ul>
 <ul class="navList">
 <li><a href="../../../index.html?cl/cromer/estructuras/Array.html" target="_top">Frames</a></li>
@@ -556,7 +652,7 @@ extends java.lang.Object</pre>
 <div>
 <ul class="subNavList">
 <li>Summary:&nbsp;</li>
-<li>Nested&nbsp;|&nbsp;</li>
+<li><a href="#nested.class.summary">Nested</a>&nbsp;|&nbsp;</li>
 <li><a href="#field.summary">Field</a>&nbsp;|&nbsp;</li>
 <li><a href="#constructor.summary">Constr</a>&nbsp;|&nbsp;</li>
 <li><a href="#method.summary">Method</a></li>