Crossfire JXClient, Trunk
build
windows-installer
unpacked
java-se-8u41-ri
demo
applets
SortDemo
BubbleSortAlgorithm.java
Go to the documentation of this file.
1
/*
2
* Copyright (c) 1997, 2011, Oracle and/or its affiliates. All rights reserved.
3
*
4
* Redistribution and use in source and binary forms, with or without
5
* modification, are permitted provided that the following conditions
6
* are met:
7
*
8
* - Redistributions of source code must retain the above copyright
9
* notice, this list of conditions and the following disclaimer.
10
*
11
* - Redistributions in binary form must reproduce the above copyright
12
* notice, this list of conditions and the following disclaimer in the
13
* documentation and/or other materials provided with the distribution.
14
*
15
* - Neither the name of Oracle nor the names of its
16
* contributors may be used to endorse or promote products derived
17
* from this software without specific prior written permission.
18
*
19
* THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS
20
* IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO,
21
* THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
22
* PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR
23
* CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
24
* EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO,
25
* PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR
26
* PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF
27
* LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING
28
* NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
29
* SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
30
*/
31
32
/*
33
* This source code is provided to illustrate the usage of a given feature
34
* or technique and has been deliberately simplified. Additional steps
35
* required for a production-quality application, such as security checks,
36
* input validation and proper error handling, might not be present in
37
* this sample code.
38
*/
39
40
41
48
class
BubbleSortAlgorithm
extends
SortAlgorithm
{
49
50
@Override
51
void
sort
(
int
a
[])
throws
Exception {
52
for
(
int
i =
a
.length; --i >= 0;) {
53
boolean
swapped =
false
;
54
for
(
int
j = 0; j < i; j++) {
55
if
(
stopRequested
) {
56
return
;
57
}
58
if
(
a
[j] >
a
[j + 1]) {
59
int
T =
a
[j];
60
a
[j] =
a
[j + 1];
61
a
[j + 1] = T;
62
swapped =
true
;
63
}
64
pause
(i, j);
65
}
66
if
(!swapped) {
67
return
;
68
}
69
}
70
}
71
}
SortAlgorithm.pause
void pause()
Definition:
SortAlgorithm.java:69
BubbleSortAlgorithm.sort
void sort(int a[])
Definition:
BubbleSortAlgorithm.java:51
SortAlgorithm.stopRequested
boolean stopRequested
Definition:
SortAlgorithm.java:57
a
Xmixed mixed mode execution(default) -Xint interpreted mode execution only -Xbootclasspath set search path for bootstrap classes and resources Xbootclasspath a
Definition:
Xusage.txt:1
SortAlgorithm
Definition:
SortAlgorithm.java:48
BubbleSortAlgorithm
Definition:
BubbleSortAlgorithm.java:48
Generated by
1.8.17