KickJava   Java API By Example, From Geeks To Geeks.

Java > Open Source Codes > oracle > toplink > essentials > internal > helper > TOPSort


1 /*
2  * The contents of this file are subject to the terms
3  * of the Common Development and Distribution License
4  * (the "License"). You may not use this file except
5  * in compliance with the License.
6  *
7  * You can obtain a copy of the license at
8  * glassfish/bootstrap/legal/CDDLv1.0.txt or
9  * https://glassfish.dev.java.net/public/CDDLv1.0.html.
10  * See the License for the specific language governing
11  * permissions and limitations under the License.
12  *
13  * When distributing Covered Code, include this CDDL
14  * HEADER in each file and include the License file at
15  * glassfish/bootstrap/legal/CDDLv1.0.txt. If applicable,
16  * add the following below this CDDL HEADER, with the
17  * fields enclosed by brackets "[]" replaced with your
18  * own identifying information: Portions Copyright [yyyy]
19  * [name of copyright owner]
20  */
21 // Copyright (c) 1998, 2005, Oracle. All rights reserved.
22 package oracle.toplink.essentials.internal.helper;
23
24
25 /**
26  * INTERNAL:
27  */
28 public class TOPSort {
29     public TOPSort() {
30     }
31
32     public static void quicksort(Object JavaDoc[] arrayToSort, int left, int right, TOPComparison compareOperator) {
33         if (left >= right) {
34             return;
35         }
36         swapElements(arrayToSort, left, (left + right) / 2);
37         int last = left;
38         for (int i = left + 1; i <= right; i++) {
39             if (compareOperator.compare(arrayToSort[i], arrayToSort[left]) < 0) {
40                 swapElements(arrayToSort, ++last, i);
41             }
42         }
43         swapElements(arrayToSort, left, last);
44         quicksort(arrayToSort, left, last - 1, compareOperator);
45         quicksort(arrayToSort, last + 1, right, compareOperator);
46     }
47
48     public static void quicksort(Object JavaDoc[] arrayToSort, TOPComparison compareOperator) {
49         quicksort(arrayToSort, 0, arrayToSort.length - 1, compareOperator);
50     }
51
52     protected static void swapElements(Object JavaDoc[] arrayToSort, int index1, int index2) {
53         Object JavaDoc tempIndex = arrayToSort[index1];
54         arrayToSort[index1] = arrayToSort[index2];
55         arrayToSort[index2] = tempIndex;
56     }
57 }
58
Popular Tags