KickJava   Java API By Example, From Geeks To Geeks.

Java > Open Source Codes > SortAlgorithm


1 /*
2  * @(#)SortAlgorithm.java 1.13 06/02/22
3  *
4  * Copyright (c) 2006 Sun Microsystems, Inc. All Rights Reserved.
5  *
6  * Redistribution and use in source and binary forms, with or without
7  * modification, are permitted provided that the following conditions are met:
8  *
9  * -Redistribution of source code must retain the above copyright notice, this
10  * list of conditions and the following disclaimer.
11  *
12  * -Redistribution in binary form must reproduce the above copyright notice,
13  * this list of conditions and the following disclaimer in the documentation
14  * and/or other materials provided with the distribution.
15  *
16  * Neither the name of Sun Microsystems, Inc. or the names of contributors may
17  * be used to endorse or promote products derived from this software without
18  * specific prior written permission.
19  *
20  * This software is provided "AS IS," without a warranty of any kind. ALL
21  * EXPRESS OR IMPLIED CONDITIONS, REPRESENTATIONS AND WARRANTIES, INCLUDING
22  * ANY IMPLIED WARRANTY OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE
23  * OR NON-INFRINGEMENT, ARE HEREBY EXCLUDED. SUN MICROSYSTEMS, INC. ("SUN")
24  * AND ITS LICENSORS SHALL NOT BE LIABLE FOR ANY DAMAGES SUFFERED BY LICENSEE
25  * AS A RESULT OF USING, MODIFYING OR DISTRIBUTING THIS SOFTWARE OR ITS
26  * DERIVATIVES. IN NO EVENT WILL SUN OR ITS LICENSORS BE LIABLE FOR ANY LOST
27  * REVENUE, PROFIT OR DATA, OR FOR DIRECT, INDIRECT, SPECIAL, CONSEQUENTIAL,
28  * INCIDENTAL OR PUNITIVE DAMAGES, HOWEVER CAUSED AND REGARDLESS OF THE THEORY
29  * OF LIABILITY, ARISING OUT OF THE USE OF OR INABILITY TO USE THIS SOFTWARE,
30  * EVEN IF SUN HAS BEEN ADVISED OF THE POSSIBILITY OF SUCH DAMAGES.
31  *
32  * You acknowledge that this software is not designed, licensed or intended
33  * for use in the design, construction, operation or maintenance of any
34  * nuclear facility.
35  */

36
37 /*
38  * @(#)SortAlgorithm.java 1.13 06/02/22
39  */

40
41 /**
42  * A generic sort demonstration algorithm
43  * SortAlgorithm.java, Thu Oct 27 10:32:35 1994
44  *
45  * @author James Gosling
46  * @version 1.6f, 31 Jan 1995
47  */

48
49 class SortAlgorithm {
50     /**
51      * The sort item.
52      */

53     private SortItem parent;
54
55     /**
56      * When true stop sorting.
57      */

58     protected boolean stopRequested = false;
59
60     /**
61      * Set the parent.
62      */

63     public void setParent(SortItem p) {
64     parent = p;
65     }
66
67     /**
68      * Pause for a while.
69      */

70     protected void pause() throws Exception JavaDoc {
71     if (stopRequested) {
72         throw new Exception JavaDoc("Sort Algorithm");
73     }
74     parent.pause(parent.h1, parent.h2);
75     }
76
77     /**
78      * Pause for a while and mark item 1.
79      */

80     protected void pause(int H1) throws Exception JavaDoc {
81     if (stopRequested) {
82         throw new Exception JavaDoc("Sort Algorithm");
83     }
84     parent.pause(H1, parent.h2);
85     }
86
87     /**
88      * Pause for a while and mark item 1 & 2.
89      */

90     protected void pause(int H1, int H2) throws Exception JavaDoc {
91     if (stopRequested) {
92         throw new Exception JavaDoc("Sort Algorithm");
93     }
94     parent.pause(H1, H2);
95     }
96
97     /**
98      * Stop sorting.
99      */

100     public void stop() {
101     stopRequested = true;
102     }
103
104     /**
105      * Initialize
106      */

107     public void init() {
108     stopRequested = false;
109     }
110
111     /**
112      * This method will be called to
113      * sort an array of integers.
114      */

115     void sort(int a[]) throws Exception JavaDoc {
116     }
117 }
118
Popular Tags