diff -r 5500595d8ebf -r 59c6972e39fa src/demo/share/applets/SortDemo/BidirBubbleSortAlgorithm.java --- a/src/demo/share/applets/SortDemo/BidirBubbleSortAlgorithm.java Fri Jun 22 12:16:14 2018 -0700 +++ /dev/null Thu Jan 01 00:00:00 1970 +0000 @@ -1,93 +0,0 @@ -/* - * Copyright (c) 1997, 2011, Oracle and/or its affiliates. All rights reserved. - * - * Redistribution and use in source and binary forms, with or without - * modification, are permitted provided that the following conditions - * are met: - * - * - Redistributions of source code must retain the above copyright - * notice, this list of conditions and the following disclaimer. - * - * - Redistributions in binary form must reproduce the above copyright - * notice, this list of conditions and the following disclaimer in the - * documentation and/or other materials provided with the distribution. - * - * - Neither the name of Oracle nor the names of its - * contributors may be used to endorse or promote products derived - * from this software without specific prior written permission. - * - * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS - * IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, - * THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR - * PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR - * CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, - * EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, - * PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR - * PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF - * LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING - * NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS - * SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. - */ - -/* - * This source code is provided to illustrate the usage of a given feature - * or technique and has been deliberately simplified. Additional steps - * required for a production-quality application, such as security checks, - * input validation and proper error handling, might not be present in - * this sample code. - */ - - - -/** - * A bi-directional bubble sort demonstration algorithm - * SortAlgorithm.java, Thu Oct 27 10:32:35 1994 - * - * @author James Gosling - */ -class BidirBubbleSortAlgorithm extends SortAlgorithm { - - @Override - void sort(int a[]) throws Exception { - int j; - int limit = a.length; - int st = -1; - while (st < limit) { - st++; - limit--; - boolean swapped = false; - for (j = st; j < limit; j++) { - if (stopRequested) { - return; - } - if (a[j] > a[j + 1]) { - int T = a[j]; - a[j] = a[j + 1]; - a[j + 1] = T; - swapped = true; - } - pause(st, limit); - } - if (!swapped) { - return; - } else { - swapped = false; - } - for (j = limit; --j >= st;) { - if (stopRequested) { - return; - } - if (a[j] > a[j + 1]) { - int T = a[j]; - a[j] = a[j + 1]; - a[j + 1] = T; - swapped = true; - } - pause(st, limit); - } - if (!swapped) { - return; - } - } - } -}