Crossfire JXClient, Trunk
build
windows-installer
unpacked
java-se-8u41-ri
demo
applets
SortDemo
BidirBubbleSortAlgorithm.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
BidirBubbleSortAlgorithm
extends
SortAlgorithm
{
49
50
@Override
51
void
sort
(
int
a
[])
throws
Exception {
52
int
j;
53
int
limit =
a
.length;
54
int
st = -1;
55
while
(st < limit) {
56
st++;
57
limit--;
58
boolean
swapped =
false
;
59
for
(j = st; j < limit; j++) {
60
if
(
stopRequested
) {
61
return
;
62
}
63
if
(
a
[j] >
a
[j + 1]) {
64
int
T =
a
[j];
65
a
[j] =
a
[j + 1];
66
a
[j + 1] = T;
67
swapped =
true
;
68
}
69
pause
(st, limit);
70
}
71
if
(!swapped) {
72
return
;
73
}
else
{
74
swapped =
false
;
75
}
76
for
(j = limit; --j >= st;) {
77
if
(
stopRequested
) {
78
return
;
79
}
80
if
(
a
[j] >
a
[j + 1]) {
81
int
T =
a
[j];
82
a
[j] =
a
[j + 1];
83
a
[j + 1] = T;
84
swapped =
true
;
85
}
86
pause
(st, limit);
87
}
88
if
(!swapped) {
89
return
;
90
}
91
}
92
}
93
}
SortAlgorithm.pause
void pause()
Definition:
SortAlgorithm.java:69
SortAlgorithm.stopRequested
boolean stopRequested
Definition:
SortAlgorithm.java:57
BidirBubbleSortAlgorithm
Definition:
BidirBubbleSortAlgorithm.java:48
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
BidirBubbleSortAlgorithm.sort
void sort(int a[])
Definition:
BidirBubbleSortAlgorithm.java:51
SortAlgorithm
Definition:
SortAlgorithm.java:48
Generated by
1.8.17