| <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd"> |
| <!-- NewPage --> |
| <html lang="en"> |
| <head> |
| <!-- Generated by javadoc (1.8.0_121) on Fri Apr 14 22:10:57 PDT 2017 --> |
| <meta http-equiv="Content-Type" content="text/html; charset=UTF-8"> |
| <title>Sorting (Mahout Math 0.13.0 API)</title> |
| <meta name="date" content="2017-04-14"> |
| <link rel="stylesheet" type="text/css" href="../../../../stylesheet.css" title="Style"> |
| <script type="text/javascript" src="../../../../script.js"></script> |
| </head> |
| <body> |
| <script type="text/javascript"><!-- |
| try { |
| if (location.href.indexOf('is-external=true') == -1) { |
| parent.document.title="Sorting (Mahout Math 0.13.0 API)"; |
| } |
| } |
| catch(err) { |
| } |
| //--> |
| var methods = {"i0":9,"i1":9,"i2":9,"i3":9,"i4":9,"i5":9,"i6":9,"i7":9,"i8":9,"i9":9,"i10":9,"i11":9,"i12":9,"i13":9,"i14":9,"i15":9,"i16":9,"i17":9,"i18":9,"i19":9,"i20":9,"i21":9,"i22":9,"i23":9,"i24":9,"i25":9,"i26":9}; |
| var tabs = {65535:["t0","All Methods"],1:["t1","Static Methods"],8:["t4","Concrete Methods"]}; |
| var altColor = "altColor"; |
| var rowColor = "rowColor"; |
| var tableTab = "tableTab"; |
| var activeTableTab = "activeTableTab"; |
| </script> |
| <noscript> |
| <div>JavaScript is disabled on your browser.</div> |
| </noscript> |
| <!-- ========= START OF TOP NAVBAR ======= --> |
| <div class="topNav"><a name="navbar.top"> |
| <!-- --> |
| </a> |
| <div class="skipNav"><a href="#skip.navbar.top" title="Skip navigation links">Skip navigation links</a></div> |
| <a name="navbar.top.firstrow"> |
| <!-- --> |
| </a> |
| <ul class="navList" title="Navigation"> |
| <li><a href="../../../../overview-summary.html">Overview</a></li> |
| <li><a href="package-summary.html">Package</a></li> |
| <li class="navBarCell1Rev">Class</li> |
| <li><a href="class-use/Sorting.html">Use</a></li> |
| <li><a href="package-tree.html">Tree</a></li> |
| <li><a href="../../../../deprecated-list.html">Deprecated</a></li> |
| <li><a href="../../../../index-all.html">Index</a></li> |
| <li><a href="../../../../help-doc.html">Help</a></li> |
| </ul> |
| </div> |
| <div class="subNav"> |
| <ul class="navList"> |
| <li><a href="../../../../org/apache/mahout/math/SingularValueDecomposition.html" title="class in org.apache.mahout.math"><span class="typeNameLink">Prev Class</span></a></li> |
| <li><a href="../../../../org/apache/mahout/math/SparseColumnMatrix.html" title="class in org.apache.mahout.math"><span class="typeNameLink">Next Class</span></a></li> |
| </ul> |
| <ul class="navList"> |
| <li><a href="../../../../index.html?org/apache/mahout/math/Sorting.html" target="_top">Frames</a></li> |
| <li><a href="Sorting.html" target="_top">No Frames</a></li> |
| </ul> |
| <ul class="navList" id="allclasses_navbar_top"> |
| <li><a href="../../../../allclasses-noframe.html">All Classes</a></li> |
| </ul> |
| <div> |
| <script type="text/javascript"><!-- |
| allClassesLink = document.getElementById("allclasses_navbar_top"); |
| if(window==top) { |
| allClassesLink.style.display = "block"; |
| } |
| else { |
| allClassesLink.style.display = "none"; |
| } |
| //--> |
| </script> |
| </div> |
| <div> |
| <ul class="subNavList"> |
| <li>Summary: </li> |
| <li>Nested | </li> |
| <li>Field | </li> |
| <li>Constr | </li> |
| <li><a href="#method.summary">Method</a></li> |
| </ul> |
| <ul class="subNavList"> |
| <li>Detail: </li> |
| <li>Field | </li> |
| <li>Constr | </li> |
| <li><a href="#method.detail">Method</a></li> |
| </ul> |
| </div> |
| <a name="skip.navbar.top"> |
| <!-- --> |
| </a></div> |
| <!-- ========= END OF TOP NAVBAR ========= --> |
| <!-- ======== START OF CLASS DATA ======== --> |
| <div class="header"> |
| <div class="subTitle">org.apache.mahout.math</div> |
| <h2 title="Class Sorting" class="title">Class Sorting</h2> |
| </div> |
| <div class="contentContainer"> |
| <ul class="inheritance"> |
| <li><a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Object.html?is-external=true" title="class or interface in java.lang">java.lang.Object</a></li> |
| <li> |
| <ul class="inheritance"> |
| <li>org.apache.mahout.math.Sorting</li> |
| </ul> |
| </li> |
| </ul> |
| <div class="description"> |
| <ul class="blockList"> |
| <li class="blockList"> |
| <hr> |
| <br> |
| <pre>public final class <span class="typeNameLabel">Sorting</span> |
| extends <a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Object.html?is-external=true" title="class or interface in java.lang">Object</a></pre> |
| </li> |
| </ul> |
| </div> |
| <div class="summary"> |
| <ul class="blockList"> |
| <li class="blockList"> |
| <!-- ========== METHOD SUMMARY =========== --> |
| <ul class="blockList"> |
| <li class="blockList"><a name="method.summary"> |
| <!-- --> |
| </a> |
| <h3>Method Summary</h3> |
| <table class="memberSummary" border="0" cellpadding="3" cellspacing="0" summary="Method Summary table, listing methods, and an explanation"> |
| <caption><span id="t0" class="activeTableTab"><span>All Methods</span><span class="tabEnd"> </span></span><span id="t1" class="tableTab"><span><a href="javascript:show(1);">Static Methods</a></span><span class="tabEnd"> </span></span><span id="t4" class="tableTab"><span><a href="javascript:show(8);">Concrete Methods</a></span><span class="tabEnd"> </span></span></caption> |
| <tr> |
| <th class="colFirst" scope="col">Modifier and Type</th> |
| <th class="colLast" scope="col">Method and Description</th> |
| </tr> |
| <tr id="i0" class="altColor"> |
| <td class="colFirst"><code>static void</code></td> |
| <td class="colLast"><code><span class="memberNameLink"><a href="../../../../org/apache/mahout/math/Sorting.html#mergeSort-byte:A-int-int-">mergeSort</a></span>(byte[] array, |
| int start, |
| int end)</code> |
| <div class="block">Perform a merge sort on a range of a byte array, using numerical order.</div> |
| </td> |
| </tr> |
| <tr id="i1" class="rowColor"> |
| <td class="colFirst"><code>static void</code></td> |
| <td class="colLast"><code><span class="memberNameLink"><a href="../../../../org/apache/mahout/math/Sorting.html#mergeSort-byte:A-int-int-org.apache.mahout.math.function.ByteComparator-">mergeSort</a></span>(byte[] array, |
| int start, |
| int end, |
| <a href="../../../../org/apache/mahout/math/function/ByteComparator.html" title="interface in org.apache.mahout.math.function">ByteComparator</a> comp)</code> |
| <div class="block">Perform a merge sort on a range of a byte array using a specified ordering.</div> |
| </td> |
| </tr> |
| <tr id="i2" class="altColor"> |
| <td class="colFirst"><code>static void</code></td> |
| <td class="colLast"><code><span class="memberNameLink"><a href="../../../../org/apache/mahout/math/Sorting.html#mergeSort-char:A-int-int-">mergeSort</a></span>(char[] array, |
| int start, |
| int end)</code> |
| <div class="block">Perform a merge sort on a range of a char array, using numerical order.</div> |
| </td> |
| </tr> |
| <tr id="i3" class="rowColor"> |
| <td class="colFirst"><code>static void</code></td> |
| <td class="colLast"><code><span class="memberNameLink"><a href="../../../../org/apache/mahout/math/Sorting.html#mergeSort-char:A-int-int-org.apache.mahout.math.function.CharComparator-">mergeSort</a></span>(char[] array, |
| int start, |
| int end, |
| <a href="../../../../org/apache/mahout/math/function/CharComparator.html" title="interface in org.apache.mahout.math.function">CharComparator</a> comp)</code> |
| <div class="block">Perform a merge sort on a range of a char array using a specified ordering.</div> |
| </td> |
| </tr> |
| <tr id="i4" class="altColor"> |
| <td class="colFirst"><code>static void</code></td> |
| <td class="colLast"><code><span class="memberNameLink"><a href="../../../../org/apache/mahout/math/Sorting.html#mergeSort-double:A-int-int-">mergeSort</a></span>(double[] array, |
| int start, |
| int end)</code> |
| <div class="block">Perform a merge sort on a range of a double array using a Double.compare as an ordering.</div> |
| </td> |
| </tr> |
| <tr id="i5" class="rowColor"> |
| <td class="colFirst"><code>static void</code></td> |
| <td class="colLast"><code><span class="memberNameLink"><a href="../../../../org/apache/mahout/math/Sorting.html#mergeSort-double:A-int-int-org.apache.mahout.math.function.DoubleComparator-">mergeSort</a></span>(double[] array, |
| int start, |
| int end, |
| <a href="../../../../org/apache/mahout/math/function/DoubleComparator.html" title="interface in org.apache.mahout.math.function">DoubleComparator</a> comp)</code> |
| <div class="block">Perform a merge sort on a range of a double array using a specified ordering.</div> |
| </td> |
| </tr> |
| <tr id="i6" class="altColor"> |
| <td class="colFirst"><code>static void</code></td> |
| <td class="colLast"><code><span class="memberNameLink"><a href="../../../../org/apache/mahout/math/Sorting.html#mergeSort-float:A-int-int-">mergeSort</a></span>(float[] array, |
| int start, |
| int end)</code> |
| <div class="block">Perform a merge sort on a range of a float array using Float.compare for an ordering.</div> |
| </td> |
| </tr> |
| <tr id="i7" class="rowColor"> |
| <td class="colFirst"><code>static void</code></td> |
| <td class="colLast"><code><span class="memberNameLink"><a href="../../../../org/apache/mahout/math/Sorting.html#mergeSort-float:A-int-int-org.apache.mahout.math.function.FloatComparator-">mergeSort</a></span>(float[] array, |
| int start, |
| int end, |
| <a href="../../../../org/apache/mahout/math/function/FloatComparator.html" title="interface in org.apache.mahout.math.function">FloatComparator</a> comp)</code> |
| <div class="block">Perform a merge sort on a range of a float array using a specified ordering.</div> |
| </td> |
| </tr> |
| <tr id="i8" class="altColor"> |
| <td class="colFirst"><code>static void</code></td> |
| <td class="colLast"><code><span class="memberNameLink"><a href="../../../../org/apache/mahout/math/Sorting.html#mergeSort-int:A-int-int-">mergeSort</a></span>(int[] array, |
| int start, |
| int end)</code> </td> |
| </tr> |
| <tr id="i9" class="rowColor"> |
| <td class="colFirst"><code>static void</code></td> |
| <td class="colLast"><code><span class="memberNameLink"><a href="../../../../org/apache/mahout/math/Sorting.html#mergeSort-int:A-int-int-org.apache.mahout.math.function.IntComparator-">mergeSort</a></span>(int[] array, |
| int start, |
| int end, |
| <a href="../../../../org/apache/mahout/math/function/IntComparator.html" title="interface in org.apache.mahout.math.function">IntComparator</a> comp)</code> |
| <div class="block">Perform a merge sort on a range of a int array using numerical order.</div> |
| </td> |
| </tr> |
| <tr id="i10" class="altColor"> |
| <td class="colFirst"><code>static void</code></td> |
| <td class="colLast"><code><span class="memberNameLink"><a href="../../../../org/apache/mahout/math/Sorting.html#mergeSort-int-int-org.apache.mahout.math.function.IntComparator-org.apache.mahout.math.Swapper-">mergeSort</a></span>(int fromIndex, |
| int toIndex, |
| <a href="../../../../org/apache/mahout/math/function/IntComparator.html" title="interface in org.apache.mahout.math.function">IntComparator</a> c, |
| <a href="../../../../org/apache/mahout/math/Swapper.html" title="interface in org.apache.mahout.math">Swapper</a> swapper)</code> |
| <div class="block">Sorts the specified range of elements according to the order induced by the specified comparator.</div> |
| </td> |
| </tr> |
| <tr id="i11" class="rowColor"> |
| <td class="colFirst"><code>static void</code></td> |
| <td class="colLast"><code><span class="memberNameLink"><a href="../../../../org/apache/mahout/math/Sorting.html#mergeSort-long:A-int-int-">mergeSort</a></span>(long[] array, |
| int start, |
| int end)</code> |
| <div class="block">Perform a merge sort on a range of a long array using numerical order.</div> |
| </td> |
| </tr> |
| <tr id="i12" class="altColor"> |
| <td class="colFirst"><code>static void</code></td> |
| <td class="colLast"><code><span class="memberNameLink"><a href="../../../../org/apache/mahout/math/Sorting.html#mergeSort-long:A-int-int-org.apache.mahout.math.function.LongComparator-">mergeSort</a></span>(long[] array, |
| int start, |
| int end, |
| <a href="../../../../org/apache/mahout/math/function/LongComparator.html" title="interface in org.apache.mahout.math.function">LongComparator</a> comp)</code> |
| <div class="block">Perform a merge sort on a range of a long array using a specified ordering.</div> |
| </td> |
| </tr> |
| <tr id="i13" class="rowColor"> |
| <td class="colFirst"><code>static void</code></td> |
| <td class="colLast"><code><span class="memberNameLink"><a href="../../../../org/apache/mahout/math/Sorting.html#mergeSort-short:A-int-int-">mergeSort</a></span>(short[] array, |
| int start, |
| int end)</code> |
| <div class="block">Perform a merge sort on a range of a short array, using numerical order.</div> |
| </td> |
| </tr> |
| <tr id="i14" class="altColor"> |
| <td class="colFirst"><code>static void</code></td> |
| <td class="colLast"><code><span class="memberNameLink"><a href="../../../../org/apache/mahout/math/Sorting.html#mergeSort-short:A-int-int-org.apache.mahout.math.function.ShortComparator-">mergeSort</a></span>(short[] array, |
| int start, |
| int end, |
| <a href="../../../../org/apache/mahout/math/function/ShortComparator.html" title="interface in org.apache.mahout.math.function">ShortComparator</a> comp)</code> </td> |
| </tr> |
| <tr id="i15" class="rowColor"> |
| <td class="colFirst"><code>static <T extends <a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Comparable.html?is-external=true" title="class or interface in java.lang">Comparable</a><? super T>><br>void</code></td> |
| <td class="colLast"><code><span class="memberNameLink"><a href="../../../../org/apache/mahout/math/Sorting.html#mergeSort-T:A-int-int-">mergeSort</a></span>(T[] array, |
| int start, |
| int end)</code> |
| <div class="block">Perform a merge sort of the specific range of an array of objects that implement |
| Comparable.</div> |
| </td> |
| </tr> |
| <tr id="i16" class="altColor"> |
| <td class="colFirst"><code>static <T> void</code></td> |
| <td class="colLast"><code><span class="memberNameLink"><a href="../../../../org/apache/mahout/math/Sorting.html#mergeSort-T:A-int-int-java.util.Comparator-">mergeSort</a></span>(T[] array, |
| int start, |
| int end, |
| <a href="http://docs.oracle.com/javase/7/docs/api/java/util/Comparator.html?is-external=true" title="class or interface in java.util">Comparator</a><T> comp)</code> |
| <div class="block">Perform a merge sort on the specified range of an array.</div> |
| </td> |
| </tr> |
| <tr id="i17" class="rowColor"> |
| <td class="colFirst"><code>static void</code></td> |
| <td class="colLast"><code><span class="memberNameLink"><a href="../../../../org/apache/mahout/math/Sorting.html#quickSort-byte:A-int-int-org.apache.mahout.math.function.ByteComparator-">quickSort</a></span>(byte[] array, |
| int start, |
| int end, |
| <a href="../../../../org/apache/mahout/math/function/ByteComparator.html" title="interface in org.apache.mahout.math.function">ByteComparator</a> comp)</code> |
| <div class="block">Sorts the specified range in the array in a specified order.</div> |
| </td> |
| </tr> |
| <tr id="i18" class="altColor"> |
| <td class="colFirst"><code>static void</code></td> |
| <td class="colLast"><code><span class="memberNameLink"><a href="../../../../org/apache/mahout/math/Sorting.html#quickSort-char:A-int-int-org.apache.mahout.math.function.CharComparator-">quickSort</a></span>(char[] array, |
| int start, |
| int end, |
| <a href="../../../../org/apache/mahout/math/function/CharComparator.html" title="interface in org.apache.mahout.math.function">CharComparator</a> comp)</code> |
| <div class="block">Sorts the specified range in the array in a specified order.</div> |
| </td> |
| </tr> |
| <tr id="i19" class="rowColor"> |
| <td class="colFirst"><code>static void</code></td> |
| <td class="colLast"><code><span class="memberNameLink"><a href="../../../../org/apache/mahout/math/Sorting.html#quickSort-double:A-int-int-org.apache.mahout.math.function.DoubleComparator-">quickSort</a></span>(double[] array, |
| int start, |
| int end, |
| <a href="../../../../org/apache/mahout/math/function/DoubleComparator.html" title="interface in org.apache.mahout.math.function">DoubleComparator</a> comp)</code> |
| <div class="block">Sorts the specified range in the array in a specified order.</div> |
| </td> |
| </tr> |
| <tr id="i20" class="altColor"> |
| <td class="colFirst"><code>static void</code></td> |
| <td class="colLast"><code><span class="memberNameLink"><a href="../../../../org/apache/mahout/math/Sorting.html#quickSort-float:A-int-int-org.apache.mahout.math.function.FloatComparator-">quickSort</a></span>(float[] array, |
| int start, |
| int end, |
| <a href="../../../../org/apache/mahout/math/function/FloatComparator.html" title="interface in org.apache.mahout.math.function">FloatComparator</a> comp)</code> |
| <div class="block">Sorts the specified range in the array in a specified order.</div> |
| </td> |
| </tr> |
| <tr id="i21" class="rowColor"> |
| <td class="colFirst"><code>static void</code></td> |
| <td class="colLast"><code><span class="memberNameLink"><a href="../../../../org/apache/mahout/math/Sorting.html#quickSort-int:A-int-int-org.apache.mahout.math.function.IntComparator-">quickSort</a></span>(int[] array, |
| int start, |
| int end, |
| <a href="../../../../org/apache/mahout/math/function/IntComparator.html" title="interface in org.apache.mahout.math.function">IntComparator</a> comp)</code> |
| <div class="block">Sorts the specified range in the array in a specified order.</div> |
| </td> |
| </tr> |
| <tr id="i22" class="altColor"> |
| <td class="colFirst"><code>static void</code></td> |
| <td class="colLast"><code><span class="memberNameLink"><a href="../../../../org/apache/mahout/math/Sorting.html#quickSort-int-int-org.apache.mahout.math.function.IntComparator-org.apache.mahout.math.Swapper-">quickSort</a></span>(int start, |
| int end, |
| <a href="../../../../org/apache/mahout/math/function/IntComparator.html" title="interface in org.apache.mahout.math.function">IntComparator</a> comp, |
| <a href="../../../../org/apache/mahout/math/Swapper.html" title="interface in org.apache.mahout.math">Swapper</a> swap)</code> |
| <div class="block">Sorts some external data with QuickSort.</div> |
| </td> |
| </tr> |
| <tr id="i23" class="rowColor"> |
| <td class="colFirst"><code>static void</code></td> |
| <td class="colLast"><code><span class="memberNameLink"><a href="../../../../org/apache/mahout/math/Sorting.html#quickSort-long:A-int-int-org.apache.mahout.math.function.LongComparator-">quickSort</a></span>(long[] array, |
| int start, |
| int end, |
| <a href="../../../../org/apache/mahout/math/function/LongComparator.html" title="interface in org.apache.mahout.math.function">LongComparator</a> comp)</code> |
| <div class="block">Sorts the specified range in the array in a specified order.</div> |
| </td> |
| </tr> |
| <tr id="i24" class="altColor"> |
| <td class="colFirst"><code>static void</code></td> |
| <td class="colLast"><code><span class="memberNameLink"><a href="../../../../org/apache/mahout/math/Sorting.html#quickSort-short:A-int-int-org.apache.mahout.math.function.ShortComparator-">quickSort</a></span>(short[] array, |
| int start, |
| int end, |
| <a href="../../../../org/apache/mahout/math/function/ShortComparator.html" title="interface in org.apache.mahout.math.function">ShortComparator</a> comp)</code> |
| <div class="block">Sorts the specified range in the array in ascending numerical order.</div> |
| </td> |
| </tr> |
| <tr id="i25" class="rowColor"> |
| <td class="colFirst"><code>static <T extends <a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Comparable.html?is-external=true" title="class or interface in java.lang">Comparable</a><? super T>><br>void</code></td> |
| <td class="colLast"><code><span class="memberNameLink"><a href="../../../../org/apache/mahout/math/Sorting.html#quickSort-T:A-int-int-">quickSort</a></span>(T[] array, |
| int start, |
| int end)</code> |
| <div class="block">Sort the specified range of an array of object that implement the Comparable |
| interface.</div> |
| </td> |
| </tr> |
| <tr id="i26" class="altColor"> |
| <td class="colFirst"><code>static <T> void</code></td> |
| <td class="colLast"><code><span class="memberNameLink"><a href="../../../../org/apache/mahout/math/Sorting.html#quickSort-T:A-int-int-java.util.Comparator-">quickSort</a></span>(T[] array, |
| int start, |
| int end, |
| <a href="http://docs.oracle.com/javase/7/docs/api/java/util/Comparator.html?is-external=true" title="class or interface in java.util">Comparator</a><T> comp)</code> |
| <div class="block">Sorts the specified range in the array in a specified order.</div> |
| </td> |
| </tr> |
| </table> |
| <ul class="blockList"> |
| <li class="blockList"><a name="methods.inherited.from.class.java.lang.Object"> |
| <!-- --> |
| </a> |
| <h3>Methods inherited from class java.lang.<a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Object.html?is-external=true" title="class or interface in java.lang">Object</a></h3> |
| <code><a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Object.html?is-external=true#clone--" title="class or interface in java.lang">clone</a>, <a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Object.html?is-external=true#equals-java.lang.Object-" title="class or interface in java.lang">equals</a>, <a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Object.html?is-external=true#finalize--" title="class or interface in java.lang">finalize</a>, <a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Object.html?is-external=true#getClass--" title="class or interface in java.lang">getClass</a>, <a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Object.html?is-external=true#hashCode--" title="class or interface in java.lang">hashCode</a>, <a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Object.html?is-external=true#notify--" title="class or interface in java.lang">notify</a>, <a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Object.html?is-external=true#notifyAll--" title="class or interface in java.lang">notifyAll</a>, <a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Object.html?is-external=true#toString--" title="class or interface in java.lang">toString</a>, <a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Object.html?is-external=true#wait--" title="class or interface in java.lang">wait</a>, <a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Object.html?is-external=true#wait-long-" title="class or interface in java.lang">wait</a>, <a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Object.html?is-external=true#wait-long-int-" title="class or interface in java.lang">wait</a></code></li> |
| </ul> |
| </li> |
| </ul> |
| </li> |
| </ul> |
| </div> |
| <div class="details"> |
| <ul class="blockList"> |
| <li class="blockList"> |
| <!-- ============ METHOD DETAIL ========== --> |
| <ul class="blockList"> |
| <li class="blockList"><a name="method.detail"> |
| <!-- --> |
| </a> |
| <h3>Method Detail</h3> |
| <a name="quickSort-byte:A-int-int-org.apache.mahout.math.function.ByteComparator-"> |
| <!-- --> |
| </a> |
| <ul class="blockList"> |
| <li class="blockList"> |
| <h4>quickSort</h4> |
| <pre>public static void quickSort(byte[] array, |
| int start, |
| int end, |
| <a href="../../../../org/apache/mahout/math/function/ByteComparator.html" title="interface in org.apache.mahout.math.function">ByteComparator</a> comp)</pre> |
| <div class="block">Sorts the specified range in the array in a specified order.</div> |
| <dl> |
| <dt><span class="paramLabel">Parameters:</span></dt> |
| <dd><code>array</code> - the <code>byte</code> array to be sorted.</dd> |
| <dd><code>start</code> - the start index to sort.</dd> |
| <dd><code>end</code> - the last + 1 index to sort.</dd> |
| <dd><code>comp</code> - the comparison that determines the sort.</dd> |
| <dt><span class="throwsLabel">Throws:</span></dt> |
| <dd><code><a href="http://docs.oracle.com/javase/7/docs/api/java/lang/IllegalArgumentException.html?is-external=true" title="class or interface in java.lang">IllegalArgumentException</a></code> - if <code>start > end</code>.</dd> |
| <dd><code><a href="http://docs.oracle.com/javase/7/docs/api/java/lang/ArrayIndexOutOfBoundsException.html?is-external=true" title="class or interface in java.lang">ArrayIndexOutOfBoundsException</a></code> - if <code>start < 0</code> or <code>end > array.length</code>.</dd> |
| </dl> |
| </li> |
| </ul> |
| <a name="quickSort-int-int-org.apache.mahout.math.function.IntComparator-org.apache.mahout.math.Swapper-"> |
| <!-- --> |
| </a> |
| <ul class="blockList"> |
| <li class="blockList"> |
| <h4>quickSort</h4> |
| <pre>public static void quickSort(int start, |
| int end, |
| <a href="../../../../org/apache/mahout/math/function/IntComparator.html" title="interface in org.apache.mahout.math.function">IntComparator</a> comp, |
| <a href="../../../../org/apache/mahout/math/Swapper.html" title="interface in org.apache.mahout.math">Swapper</a> swap)</pre> |
| <div class="block">Sorts some external data with QuickSort.</div> |
| <dl> |
| <dt><span class="paramLabel">Parameters:</span></dt> |
| <dd><code>start</code> - the start index to sort.</dd> |
| <dd><code>end</code> - the last + 1 index to sort.</dd> |
| <dd><code>comp</code> - the comparator.</dd> |
| <dd><code>swap</code> - an object that can exchange the positions of two items.</dd> |
| <dt><span class="throwsLabel">Throws:</span></dt> |
| <dd><code><a href="http://docs.oracle.com/javase/7/docs/api/java/lang/IllegalArgumentException.html?is-external=true" title="class or interface in java.lang">IllegalArgumentException</a></code> - if <code>start > end</code>.</dd> |
| <dd><code><a href="http://docs.oracle.com/javase/7/docs/api/java/lang/ArrayIndexOutOfBoundsException.html?is-external=true" title="class or interface in java.lang">ArrayIndexOutOfBoundsException</a></code> - if <code>start < 0</code> or <code>end > array.length</code>.</dd> |
| </dl> |
| </li> |
| </ul> |
| <a name="quickSort-char:A-int-int-org.apache.mahout.math.function.CharComparator-"> |
| <!-- --> |
| </a> |
| <ul class="blockList"> |
| <li class="blockList"> |
| <h4>quickSort</h4> |
| <pre>public static void quickSort(char[] array, |
| int start, |
| int end, |
| <a href="../../../../org/apache/mahout/math/function/CharComparator.html" title="interface in org.apache.mahout.math.function">CharComparator</a> comp)</pre> |
| <div class="block">Sorts the specified range in the array in a specified order.</div> |
| <dl> |
| <dt><span class="paramLabel">Parameters:</span></dt> |
| <dd><code>array</code> - the <code>char</code> array to be sorted.</dd> |
| <dd><code>start</code> - the start index to sort.</dd> |
| <dd><code>end</code> - the last + 1 index to sort.</dd> |
| <dt><span class="throwsLabel">Throws:</span></dt> |
| <dd><code><a href="http://docs.oracle.com/javase/7/docs/api/java/lang/IllegalArgumentException.html?is-external=true" title="class or interface in java.lang">IllegalArgumentException</a></code> - if <code>start > end</code>.</dd> |
| <dd><code><a href="http://docs.oracle.com/javase/7/docs/api/java/lang/ArrayIndexOutOfBoundsException.html?is-external=true" title="class or interface in java.lang">ArrayIndexOutOfBoundsException</a></code> - if <code>start < 0</code> or <code>end > array.length</code>.</dd> |
| </dl> |
| </li> |
| </ul> |
| <a name="quickSort-double:A-int-int-org.apache.mahout.math.function.DoubleComparator-"> |
| <!-- --> |
| </a> |
| <ul class="blockList"> |
| <li class="blockList"> |
| <h4>quickSort</h4> |
| <pre>public static void quickSort(double[] array, |
| int start, |
| int end, |
| <a href="../../../../org/apache/mahout/math/function/DoubleComparator.html" title="interface in org.apache.mahout.math.function">DoubleComparator</a> comp)</pre> |
| <div class="block">Sorts the specified range in the array in a specified order.</div> |
| <dl> |
| <dt><span class="paramLabel">Parameters:</span></dt> |
| <dd><code>array</code> - the <code>double</code> array to be sorted.</dd> |
| <dd><code>start</code> - the start index to sort.</dd> |
| <dd><code>end</code> - the last + 1 index to sort.</dd> |
| <dd><code>comp</code> - the comparison.</dd> |
| <dt><span class="throwsLabel">Throws:</span></dt> |
| <dd><code><a href="http://docs.oracle.com/javase/7/docs/api/java/lang/IllegalArgumentException.html?is-external=true" title="class or interface in java.lang">IllegalArgumentException</a></code> - if <code>start > end</code>.</dd> |
| <dd><code><a href="http://docs.oracle.com/javase/7/docs/api/java/lang/ArrayIndexOutOfBoundsException.html?is-external=true" title="class or interface in java.lang">ArrayIndexOutOfBoundsException</a></code> - if <code>start < 0</code> or <code>end > array.length</code>.</dd> |
| <dt><span class="seeLabel">See Also:</span></dt> |
| <dd><a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Double.html?is-external=true#compareTo-java.lang.Double-" title="class or interface in java.lang"><code>Double.compareTo(Double)</code></a></dd> |
| </dl> |
| </li> |
| </ul> |
| <a name="quickSort-float:A-int-int-org.apache.mahout.math.function.FloatComparator-"> |
| <!-- --> |
| </a> |
| <ul class="blockList"> |
| <li class="blockList"> |
| <h4>quickSort</h4> |
| <pre>public static void quickSort(float[] array, |
| int start, |
| int end, |
| <a href="../../../../org/apache/mahout/math/function/FloatComparator.html" title="interface in org.apache.mahout.math.function">FloatComparator</a> comp)</pre> |
| <div class="block">Sorts the specified range in the array in a specified order.</div> |
| <dl> |
| <dt><span class="paramLabel">Parameters:</span></dt> |
| <dd><code>array</code> - the <code>float</code> array to be sorted.</dd> |
| <dd><code>start</code> - the start index to sort.</dd> |
| <dd><code>end</code> - the last + 1 index to sort.</dd> |
| <dd><code>comp</code> - the comparator.</dd> |
| <dt><span class="throwsLabel">Throws:</span></dt> |
| <dd><code><a href="http://docs.oracle.com/javase/7/docs/api/java/lang/IllegalArgumentException.html?is-external=true" title="class or interface in java.lang">IllegalArgumentException</a></code> - if <code>start > end</code>.</dd> |
| <dd><code><a href="http://docs.oracle.com/javase/7/docs/api/java/lang/ArrayIndexOutOfBoundsException.html?is-external=true" title="class or interface in java.lang">ArrayIndexOutOfBoundsException</a></code> - if <code>start < 0</code> or <code>end > array.length</code>.</dd> |
| </dl> |
| </li> |
| </ul> |
| <a name="quickSort-int:A-int-int-org.apache.mahout.math.function.IntComparator-"> |
| <!-- --> |
| </a> |
| <ul class="blockList"> |
| <li class="blockList"> |
| <h4>quickSort</h4> |
| <pre>public static void quickSort(int[] array, |
| int start, |
| int end, |
| <a href="../../../../org/apache/mahout/math/function/IntComparator.html" title="interface in org.apache.mahout.math.function">IntComparator</a> comp)</pre> |
| <div class="block">Sorts the specified range in the array in a specified order.</div> |
| <dl> |
| <dt><span class="paramLabel">Parameters:</span></dt> |
| <dd><code>array</code> - the <code>int</code> array to be sorted.</dd> |
| <dd><code>start</code> - the start index to sort.</dd> |
| <dd><code>end</code> - the last + 1 index to sort.</dd> |
| <dd><code>comp</code> - the comparator.</dd> |
| <dt><span class="throwsLabel">Throws:</span></dt> |
| <dd><code><a href="http://docs.oracle.com/javase/7/docs/api/java/lang/IllegalArgumentException.html?is-external=true" title="class or interface in java.lang">IllegalArgumentException</a></code> - if <code>start > end</code>.</dd> |
| <dd><code><a href="http://docs.oracle.com/javase/7/docs/api/java/lang/ArrayIndexOutOfBoundsException.html?is-external=true" title="class or interface in java.lang">ArrayIndexOutOfBoundsException</a></code> - if <code>start < 0</code> or <code>end > array.length</code>.</dd> |
| </dl> |
| </li> |
| </ul> |
| <a name="quickSort-long:A-int-int-org.apache.mahout.math.function.LongComparator-"> |
| <!-- --> |
| </a> |
| <ul class="blockList"> |
| <li class="blockList"> |
| <h4>quickSort</h4> |
| <pre>public static void quickSort(long[] array, |
| int start, |
| int end, |
| <a href="../../../../org/apache/mahout/math/function/LongComparator.html" title="interface in org.apache.mahout.math.function">LongComparator</a> comp)</pre> |
| <div class="block">Sorts the specified range in the array in a specified order.</div> |
| <dl> |
| <dt><span class="paramLabel">Parameters:</span></dt> |
| <dd><code>array</code> - the <code>long</code> array to be sorted.</dd> |
| <dd><code>start</code> - the start index to sort.</dd> |
| <dd><code>end</code> - the last + 1 index to sort.</dd> |
| <dd><code>comp</code> - the comparator.</dd> |
| <dt><span class="throwsLabel">Throws:</span></dt> |
| <dd><code><a href="http://docs.oracle.com/javase/7/docs/api/java/lang/IllegalArgumentException.html?is-external=true" title="class or interface in java.lang">IllegalArgumentException</a></code> - if <code>start > end</code>.</dd> |
| <dd><code><a href="http://docs.oracle.com/javase/7/docs/api/java/lang/ArrayIndexOutOfBoundsException.html?is-external=true" title="class or interface in java.lang">ArrayIndexOutOfBoundsException</a></code> - if <code>start < 0</code> or <code>end > array.length</code>.</dd> |
| </dl> |
| </li> |
| </ul> |
| <a name="quickSort-java.lang.Object:A-int-int-java.util.Comparator-"> |
| <!-- --> |
| </a><a name="quickSort-T:A-int-int-java.util.Comparator-"> |
| <!-- --> |
| </a> |
| <ul class="blockList"> |
| <li class="blockList"> |
| <h4>quickSort</h4> |
| <pre>public static <T> void quickSort(T[] array, |
| int start, |
| int end, |
| <a href="http://docs.oracle.com/javase/7/docs/api/java/util/Comparator.html?is-external=true" title="class or interface in java.util">Comparator</a><T> comp)</pre> |
| <div class="block">Sorts the specified range in the array in a specified order.</div> |
| <dl> |
| <dt><span class="paramLabel">Parameters:</span></dt> |
| <dd><code>array</code> - the array to be sorted.</dd> |
| <dd><code>start</code> - the start index to sort.</dd> |
| <dd><code>end</code> - the last + 1 index to sort.</dd> |
| <dd><code>comp</code> - the comparator.</dd> |
| <dt><span class="throwsLabel">Throws:</span></dt> |
| <dd><code><a href="http://docs.oracle.com/javase/7/docs/api/java/lang/IllegalArgumentException.html?is-external=true" title="class or interface in java.lang">IllegalArgumentException</a></code> - if <code>start > end</code>.</dd> |
| <dd><code><a href="http://docs.oracle.com/javase/7/docs/api/java/lang/ArrayIndexOutOfBoundsException.html?is-external=true" title="class or interface in java.lang">ArrayIndexOutOfBoundsException</a></code> - if <code>start < 0</code> or <code>end > array.length</code>.</dd> |
| </dl> |
| </li> |
| </ul> |
| <a name="quickSort-java.lang.Comparable:A-int-int-"> |
| <!-- --> |
| </a><a name="quickSort-T:A-int-int-"> |
| <!-- --> |
| </a> |
| <ul class="blockList"> |
| <li class="blockList"> |
| <h4>quickSort</h4> |
| <pre>public static <T extends <a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Comparable.html?is-external=true" title="class or interface in java.lang">Comparable</a><? super T>> void quickSort(T[] array, |
| int start, |
| int end)</pre> |
| <div class="block">Sort the specified range of an array of object that implement the Comparable |
| interface.</div> |
| <dl> |
| <dt><span class="paramLabel">Type Parameters:</span></dt> |
| <dd><code>T</code> - The type of object.</dd> |
| <dt><span class="paramLabel">Parameters:</span></dt> |
| <dd><code>array</code> - the array.</dd> |
| <dd><code>start</code> - the first index.</dd> |
| <dd><code>end</code> - the last index (exclusive).</dd> |
| </dl> |
| </li> |
| </ul> |
| <a name="quickSort-short:A-int-int-org.apache.mahout.math.function.ShortComparator-"> |
| <!-- --> |
| </a> |
| <ul class="blockList"> |
| <li class="blockList"> |
| <h4>quickSort</h4> |
| <pre>public static void quickSort(short[] array, |
| int start, |
| int end, |
| <a href="../../../../org/apache/mahout/math/function/ShortComparator.html" title="interface in org.apache.mahout.math.function">ShortComparator</a> comp)</pre> |
| <div class="block">Sorts the specified range in the array in ascending numerical order.</div> |
| <dl> |
| <dt><span class="paramLabel">Parameters:</span></dt> |
| <dd><code>array</code> - the <code>short</code> array to be sorted.</dd> |
| <dd><code>start</code> - the start index to sort.</dd> |
| <dd><code>end</code> - the last + 1 index to sort.</dd> |
| <dt><span class="throwsLabel">Throws:</span></dt> |
| <dd><code><a href="http://docs.oracle.com/javase/7/docs/api/java/lang/IllegalArgumentException.html?is-external=true" title="class or interface in java.lang">IllegalArgumentException</a></code> - if <code>start > end</code>.</dd> |
| <dd><code><a href="http://docs.oracle.com/javase/7/docs/api/java/lang/ArrayIndexOutOfBoundsException.html?is-external=true" title="class or interface in java.lang">ArrayIndexOutOfBoundsException</a></code> - if <code>start < 0</code> or <code>end > array.length</code>.</dd> |
| </dl> |
| </li> |
| </ul> |
| <a name="mergeSort-java.lang.Object:A-int-int-java.util.Comparator-"> |
| <!-- --> |
| </a><a name="mergeSort-T:A-int-int-java.util.Comparator-"> |
| <!-- --> |
| </a> |
| <ul class="blockList"> |
| <li class="blockList"> |
| <h4>mergeSort</h4> |
| <pre>public static <T> void mergeSort(T[] array, |
| int start, |
| int end, |
| <a href="http://docs.oracle.com/javase/7/docs/api/java/util/Comparator.html?is-external=true" title="class or interface in java.util">Comparator</a><T> comp)</pre> |
| <div class="block">Perform a merge sort on the specified range of an array.</div> |
| <dl> |
| <dt><span class="paramLabel">Type Parameters:</span></dt> |
| <dd><code>T</code> - the type of object in the array.</dd> |
| <dt><span class="paramLabel">Parameters:</span></dt> |
| <dd><code>array</code> - the array.</dd> |
| <dd><code>start</code> - first index.</dd> |
| <dd><code>end</code> - last index (exclusive).</dd> |
| <dd><code>comp</code> - comparator object.</dd> |
| </dl> |
| </li> |
| </ul> |
| <a name="mergeSort-java.lang.Comparable:A-int-int-"> |
| <!-- --> |
| </a><a name="mergeSort-T:A-int-int-"> |
| <!-- --> |
| </a> |
| <ul class="blockList"> |
| <li class="blockList"> |
| <h4>mergeSort</h4> |
| <pre>public static <T extends <a href="http://docs.oracle.com/javase/7/docs/api/java/lang/Comparable.html?is-external=true" title="class or interface in java.lang">Comparable</a><? super T>> void mergeSort(T[] array, |
| int start, |
| int end)</pre> |
| <div class="block">Perform a merge sort of the specific range of an array of objects that implement |
| Comparable.</div> |
| <dl> |
| <dt><span class="paramLabel">Type Parameters:</span></dt> |
| <dd><code>T</code> - the type of the objects in the array.</dd> |
| <dt><span class="paramLabel">Parameters:</span></dt> |
| <dd><code>array</code> - the array.</dd> |
| <dd><code>start</code> - the first index.</dd> |
| <dd><code>end</code> - the last index (exclusive).</dd> |
| </dl> |
| </li> |
| </ul> |
| <a name="mergeSort-byte:A-int-int-"> |
| <!-- --> |
| </a> |
| <ul class="blockList"> |
| <li class="blockList"> |
| <h4>mergeSort</h4> |
| <pre>public static void mergeSort(byte[] array, |
| int start, |
| int end)</pre> |
| <div class="block">Perform a merge sort on a range of a byte array, using numerical order.</div> |
| <dl> |
| <dt><span class="paramLabel">Parameters:</span></dt> |
| <dd><code>array</code> - the array.</dd> |
| <dd><code>start</code> - the first index.</dd> |
| <dd><code>end</code> - the last index (exclusive).</dd> |
| </dl> |
| </li> |
| </ul> |
| <a name="mergeSort-byte:A-int-int-org.apache.mahout.math.function.ByteComparator-"> |
| <!-- --> |
| </a> |
| <ul class="blockList"> |
| <li class="blockList"> |
| <h4>mergeSort</h4> |
| <pre>public static void mergeSort(byte[] array, |
| int start, |
| int end, |
| <a href="../../../../org/apache/mahout/math/function/ByteComparator.html" title="interface in org.apache.mahout.math.function">ByteComparator</a> comp)</pre> |
| <div class="block">Perform a merge sort on a range of a byte array using a specified ordering.</div> |
| <dl> |
| <dt><span class="paramLabel">Parameters:</span></dt> |
| <dd><code>array</code> - the array.</dd> |
| <dd><code>start</code> - the first index.</dd> |
| <dd><code>end</code> - the last index (exclusive).</dd> |
| <dd><code>comp</code> - the comparator object.</dd> |
| </dl> |
| </li> |
| </ul> |
| <a name="mergeSort-char:A-int-int-"> |
| <!-- --> |
| </a> |
| <ul class="blockList"> |
| <li class="blockList"> |
| <h4>mergeSort</h4> |
| <pre>public static void mergeSort(char[] array, |
| int start, |
| int end)</pre> |
| <div class="block">Perform a merge sort on a range of a char array, using numerical order.</div> |
| <dl> |
| <dt><span class="paramLabel">Parameters:</span></dt> |
| <dd><code>array</code> - the array.</dd> |
| <dd><code>start</code> - the first index.</dd> |
| <dd><code>end</code> - the last index (exclusive).</dd> |
| </dl> |
| </li> |
| </ul> |
| <a name="mergeSort-char:A-int-int-org.apache.mahout.math.function.CharComparator-"> |
| <!-- --> |
| </a> |
| <ul class="blockList"> |
| <li class="blockList"> |
| <h4>mergeSort</h4> |
| <pre>public static void mergeSort(char[] array, |
| int start, |
| int end, |
| <a href="../../../../org/apache/mahout/math/function/CharComparator.html" title="interface in org.apache.mahout.math.function">CharComparator</a> comp)</pre> |
| <div class="block">Perform a merge sort on a range of a char array using a specified ordering.</div> |
| <dl> |
| <dt><span class="paramLabel">Parameters:</span></dt> |
| <dd><code>array</code> - the array.</dd> |
| <dd><code>start</code> - the first index.</dd> |
| <dd><code>end</code> - the last index (exclusive).</dd> |
| <dd><code>comp</code> - the comparator object.</dd> |
| </dl> |
| </li> |
| </ul> |
| <a name="mergeSort-short:A-int-int-"> |
| <!-- --> |
| </a> |
| <ul class="blockList"> |
| <li class="blockList"> |
| <h4>mergeSort</h4> |
| <pre>public static void mergeSort(short[] array, |
| int start, |
| int end)</pre> |
| <div class="block">Perform a merge sort on a range of a short array, using numerical order.</div> |
| <dl> |
| <dt><span class="paramLabel">Parameters:</span></dt> |
| <dd><code>array</code> - the array.</dd> |
| <dd><code>start</code> - the first index.</dd> |
| <dd><code>end</code> - the last index (exclusive).</dd> |
| </dl> |
| </li> |
| </ul> |
| <a name="mergeSort-short:A-int-int-org.apache.mahout.math.function.ShortComparator-"> |
| <!-- --> |
| </a> |
| <ul class="blockList"> |
| <li class="blockList"> |
| <h4>mergeSort</h4> |
| <pre>public static void mergeSort(short[] array, |
| int start, |
| int end, |
| <a href="../../../../org/apache/mahout/math/function/ShortComparator.html" title="interface in org.apache.mahout.math.function">ShortComparator</a> comp)</pre> |
| </li> |
| </ul> |
| <a name="mergeSort-int:A-int-int-"> |
| <!-- --> |
| </a> |
| <ul class="blockList"> |
| <li class="blockList"> |
| <h4>mergeSort</h4> |
| <pre>public static void mergeSort(int[] array, |
| int start, |
| int end)</pre> |
| </li> |
| </ul> |
| <a name="mergeSort-int:A-int-int-org.apache.mahout.math.function.IntComparator-"> |
| <!-- --> |
| </a> |
| <ul class="blockList"> |
| <li class="blockList"> |
| <h4>mergeSort</h4> |
| <pre>public static void mergeSort(int[] array, |
| int start, |
| int end, |
| <a href="../../../../org/apache/mahout/math/function/IntComparator.html" title="interface in org.apache.mahout.math.function">IntComparator</a> comp)</pre> |
| <div class="block">Perform a merge sort on a range of a int array using numerical order.</div> |
| <dl> |
| <dt><span class="paramLabel">Parameters:</span></dt> |
| <dd><code>array</code> - the array.</dd> |
| <dd><code>start</code> - the first index.</dd> |
| <dd><code>end</code> - the last index (exclusive).</dd> |
| <dd><code>comp</code> - the comparator object.</dd> |
| </dl> |
| </li> |
| </ul> |
| <a name="mergeSort-long:A-int-int-"> |
| <!-- --> |
| </a> |
| <ul class="blockList"> |
| <li class="blockList"> |
| <h4>mergeSort</h4> |
| <pre>public static void mergeSort(long[] array, |
| int start, |
| int end)</pre> |
| <div class="block">Perform a merge sort on a range of a long array using numerical order.</div> |
| <dl> |
| <dt><span class="paramLabel">Parameters:</span></dt> |
| <dd><code>array</code> - the array.</dd> |
| <dd><code>start</code> - the first index.</dd> |
| <dd><code>end</code> - the last index (exclusive).</dd> |
| </dl> |
| </li> |
| </ul> |
| <a name="mergeSort-long:A-int-int-org.apache.mahout.math.function.LongComparator-"> |
| <!-- --> |
| </a> |
| <ul class="blockList"> |
| <li class="blockList"> |
| <h4>mergeSort</h4> |
| <pre>public static void mergeSort(long[] array, |
| int start, |
| int end, |
| <a href="../../../../org/apache/mahout/math/function/LongComparator.html" title="interface in org.apache.mahout.math.function">LongComparator</a> comp)</pre> |
| <div class="block">Perform a merge sort on a range of a long array using a specified ordering.</div> |
| <dl> |
| <dt><span class="paramLabel">Parameters:</span></dt> |
| <dd><code>array</code> - the array.</dd> |
| <dd><code>start</code> - the first index.</dd> |
| <dd><code>end</code> - the last index (exclusive).</dd> |
| <dd><code>comp</code> - the comparator object.</dd> |
| </dl> |
| </li> |
| </ul> |
| <a name="mergeSort-float:A-int-int-"> |
| <!-- --> |
| </a> |
| <ul class="blockList"> |
| <li class="blockList"> |
| <h4>mergeSort</h4> |
| <pre>public static void mergeSort(float[] array, |
| int start, |
| int end)</pre> |
| <div class="block">Perform a merge sort on a range of a float array using Float.compare for an ordering.</div> |
| <dl> |
| <dt><span class="paramLabel">Parameters:</span></dt> |
| <dd><code>array</code> - the array.</dd> |
| <dd><code>start</code> - the first index.</dd> |
| <dd><code>end</code> - the last index (exclusive).</dd> |
| </dl> |
| </li> |
| </ul> |
| <a name="mergeSort-float:A-int-int-org.apache.mahout.math.function.FloatComparator-"> |
| <!-- --> |
| </a> |
| <ul class="blockList"> |
| <li class="blockList"> |
| <h4>mergeSort</h4> |
| <pre>public static void mergeSort(float[] array, |
| int start, |
| int end, |
| <a href="../../../../org/apache/mahout/math/function/FloatComparator.html" title="interface in org.apache.mahout.math.function">FloatComparator</a> comp)</pre> |
| <div class="block">Perform a merge sort on a range of a float array using a specified ordering.</div> |
| <dl> |
| <dt><span class="paramLabel">Parameters:</span></dt> |
| <dd><code>array</code> - the array.</dd> |
| <dd><code>start</code> - the first index.</dd> |
| <dd><code>end</code> - the last index (exclusive).</dd> |
| <dd><code>comp</code> - the comparator object.</dd> |
| </dl> |
| </li> |
| </ul> |
| <a name="mergeSort-double:A-int-int-"> |
| <!-- --> |
| </a> |
| <ul class="blockList"> |
| <li class="blockList"> |
| <h4>mergeSort</h4> |
| <pre>public static void mergeSort(double[] array, |
| int start, |
| int end)</pre> |
| <div class="block">Perform a merge sort on a range of a double array using a Double.compare as an ordering.</div> |
| <dl> |
| <dt><span class="paramLabel">Parameters:</span></dt> |
| <dd><code>array</code> - the array.</dd> |
| <dd><code>start</code> - the first index.</dd> |
| <dd><code>end</code> - the last index (exclusive).</dd> |
| </dl> |
| </li> |
| </ul> |
| <a name="mergeSort-double:A-int-int-org.apache.mahout.math.function.DoubleComparator-"> |
| <!-- --> |
| </a> |
| <ul class="blockList"> |
| <li class="blockList"> |
| <h4>mergeSort</h4> |
| <pre>public static void mergeSort(double[] array, |
| int start, |
| int end, |
| <a href="../../../../org/apache/mahout/math/function/DoubleComparator.html" title="interface in org.apache.mahout.math.function">DoubleComparator</a> comp)</pre> |
| <div class="block">Perform a merge sort on a range of a double array using a specified ordering.</div> |
| <dl> |
| <dt><span class="paramLabel">Parameters:</span></dt> |
| <dd><code>array</code> - the array.</dd> |
| <dd><code>start</code> - the first index.</dd> |
| <dd><code>end</code> - the last index (exclusive).</dd> |
| <dd><code>comp</code> - the comparator object.</dd> |
| </dl> |
| </li> |
| </ul> |
| <a name="mergeSort-int-int-org.apache.mahout.math.function.IntComparator-org.apache.mahout.math.Swapper-"> |
| <!-- --> |
| </a> |
| <ul class="blockListLast"> |
| <li class="blockList"> |
| <h4>mergeSort</h4> |
| <pre>public static void mergeSort(int fromIndex, |
| int toIndex, |
| <a href="../../../../org/apache/mahout/math/function/IntComparator.html" title="interface in org.apache.mahout.math.function">IntComparator</a> c, |
| <a href="../../../../org/apache/mahout/math/Swapper.html" title="interface in org.apache.mahout.math">Swapper</a> swapper)</pre> |
| <div class="block">Sorts the specified range of elements according to the order induced by the specified comparator. All elements in |
| the range must be <i>mutually comparable</i> by the specified comparator (that is, <tt>c.compare(a, b)</tt> must |
| not throw an exception for any indexes <tt>a</tt> and <tt>b</tt> in the range).<p> |
| |
| This sort is guaranteed to be <i>stable</i>: equal elements will not be reordered as a result of the sort.<p> |
| |
| The sorting algorithm is a modified mergesort (in which the merge is omitted if the highest element in the low |
| sublist is less than the lowest element in the high sublist). This algorithm offers guaranteed n*log(n) |
| performance, and can approach linear performance on nearly sorted lists.</div> |
| <dl> |
| <dt><span class="paramLabel">Parameters:</span></dt> |
| <dd><code>fromIndex</code> - the index of the first element (inclusive) to be sorted.</dd> |
| <dd><code>toIndex</code> - the index of the last element (exclusive) to be sorted.</dd> |
| <dd><code>c</code> - the comparator to determine the order of the generic data.</dd> |
| <dd><code>swapper</code> - an object that knows how to swap the elements at any two indexes (a,b).</dd> |
| <dt><span class="seeLabel">See Also:</span></dt> |
| <dd><a href="../../../../org/apache/mahout/math/function/IntComparator.html" title="interface in org.apache.mahout.math.function"><code>IntComparator</code></a>, |
| <a href="../../../../org/apache/mahout/math/Swapper.html" title="interface in org.apache.mahout.math"><code>Swapper</code></a></dd> |
| </dl> |
| </li> |
| </ul> |
| </li> |
| </ul> |
| </li> |
| </ul> |
| </div> |
| </div> |
| <!-- ========= END OF CLASS DATA ========= --> |
| <!-- ======= START OF BOTTOM NAVBAR ====== --> |
| <div class="bottomNav"><a name="navbar.bottom"> |
| <!-- --> |
| </a> |
| <div class="skipNav"><a href="#skip.navbar.bottom" title="Skip navigation links">Skip navigation links</a></div> |
| <a name="navbar.bottom.firstrow"> |
| <!-- --> |
| </a> |
| <ul class="navList" title="Navigation"> |
| <li><a href="../../../../overview-summary.html">Overview</a></li> |
| <li><a href="package-summary.html">Package</a></li> |
| <li class="navBarCell1Rev">Class</li> |
| <li><a href="class-use/Sorting.html">Use</a></li> |
| <li><a href="package-tree.html">Tree</a></li> |
| <li><a href="../../../../deprecated-list.html">Deprecated</a></li> |
| <li><a href="../../../../index-all.html">Index</a></li> |
| <li><a href="../../../../help-doc.html">Help</a></li> |
| </ul> |
| </div> |
| <div class="subNav"> |
| <ul class="navList"> |
| <li><a href="../../../../org/apache/mahout/math/SingularValueDecomposition.html" title="class in org.apache.mahout.math"><span class="typeNameLink">Prev Class</span></a></li> |
| <li><a href="../../../../org/apache/mahout/math/SparseColumnMatrix.html" title="class in org.apache.mahout.math"><span class="typeNameLink">Next Class</span></a></li> |
| </ul> |
| <ul class="navList"> |
| <li><a href="../../../../index.html?org/apache/mahout/math/Sorting.html" target="_top">Frames</a></li> |
| <li><a href="Sorting.html" target="_top">No Frames</a></li> |
| </ul> |
| <ul class="navList" id="allclasses_navbar_bottom"> |
| <li><a href="../../../../allclasses-noframe.html">All Classes</a></li> |
| </ul> |
| <div> |
| <script type="text/javascript"><!-- |
| allClassesLink = document.getElementById("allclasses_navbar_bottom"); |
| if(window==top) { |
| allClassesLink.style.display = "block"; |
| } |
| else { |
| allClassesLink.style.display = "none"; |
| } |
| //--> |
| </script> |
| </div> |
| <div> |
| <ul class="subNavList"> |
| <li>Summary: </li> |
| <li>Nested | </li> |
| <li>Field | </li> |
| <li>Constr | </li> |
| <li><a href="#method.summary">Method</a></li> |
| </ul> |
| <ul class="subNavList"> |
| <li>Detail: </li> |
| <li>Field | </li> |
| <li>Constr | </li> |
| <li><a href="#method.detail">Method</a></li> |
| </ul> |
| </div> |
| <a name="skip.navbar.bottom"> |
| <!-- --> |
| </a></div> |
| <!-- ======== END OF BOTTOM NAVBAR ======= --> |
| <p class="legalCopy"><small>Copyright © 2008–2017 <a href="http://www.apache.org/">The Apache Software Foundation</a>. All rights reserved.</small></p> |
| </body> |
| </html> |