KickJava   Java API By Example, From Geeks To Geeks.

Java > Open Source Codes > BubbleSortAlgorithm


1 /*
2  * @(#)BubbleSortAlgorithm.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  * @(#)BubbleSortAlgorithm.java 1.13 06/02/22
39  */
40
41 /**
42  * A bubble 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 class BubbleSortAlgorithm extends SortAlgorithm {
49     void sort(int a[]) throws Exception JavaDoc {
50     for (int i = a.length; --i>=0; ) {
51         boolean swapped = false;
52         for (int j = 0; j<i; j++) {
53         if (stopRequested) {
54             return;
55         }
56         if (a[j] > a[j+1]) {
57             int T = a[j];
58             a[j] = a[j+1];
59             a[j+1] = T;
60             swapped = true;
61         }
62         pause(i,j);
63         }
64         if (!swapped)
65         return;
66     }
67     }
68 }
69
Popular Tags