http://mylimbicwiki.fr/index.php?action=history&feed=atom&title=QuickSort_%28Java%29 2026-04-16T13:10:17Z Revision history for this page on the wiki MediaWiki 1.38.2 http://mylimbicwiki.fr/index.php?title=QuickSort_(Java)&diff=546&oldid=prev 2019-05-30T02:36:28Z

<p></p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <col class="diff-marker" /> <col class="diff-content" /> <col class="diff-marker" /> <col class="diff-content" /> <tr class="diff-title" lang="en"> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Older revision</td> <td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Revision as of 04:36, 30 May 2019</td> </tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l1">Line 1:</td> <td colspan="2" class="diff-lineno">Line 1:</td></tr> <tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">&lt;syntaxhighlight lang="Java" line='line'></ins></div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>int partition(int arr[], int left, int right){</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>int partition(int arr[], int left, int right){</div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>       int i = left, j = right;</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>       int i = left, j = right;</div></td></tr> <tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l27">Line 27:</td> <td colspan="2" class="diff-lineno">Line 28:</td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>             quickSort(arr, index, right);</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>             quickSort(arr, index, right);</div></td></tr> <tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>}</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>}</div></td></tr> <tr><td colspan="2" class="diff-side-deleted"></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div><ins style="font-weight: bold; text-decoration: none;">&lt;/syntaxhighlight></ins></div></td></tr> </table>

Fukakai http://mylimbicwiki.fr/index.php?title=QuickSort_(Java)&diff=545&oldid=prev 2019-05-30T02:35:44Z

<p>Page créée avec « int partition(int arr[], int left, int right){ int i = left, j = right; int tmp; int pivot = arr[(left + right) / 2]; while (i &lt;= j) {... »</p> <p><b>New page</b></p><div>int partition(int arr[], int left, int right){<br /> int i = left, j = right;<br /> int tmp;<br /> int pivot = arr[(left + right) / 2]; <br /> <br /> while (i &lt;= j) {<br /> while (arr[i] &lt; pivot)<br /> i++;<br /> while (arr[j] &gt; pivot)<br /> j--;<br /> if (i &lt;= j) {<br /> tmp = arr[i];<br /> arr[i] = arr[j];<br /> arr[j] = tmp;<br /> i++;<br /> j--;<br /> }<br /> }<br /> return i;<br /> }<br /> <br /> void quickSort(int arr[], int left, int right) {<br /> int index = partition(arr, left, right);<br /> if (left &lt; index - 1)<br /> quickSort(arr, left, index - 1);<br /> if (index &lt; right)<br /> quickSort(arr, index, right);<br /> }</div>

Fukakai